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A UNIQUE APPROACH TO THE APPROXIMATION OF 
TRIGONOMETRIC FUNCTIONS 


LADIS D. KOVACH, Pepperdine College, AnD WILLIAM COMLEY, Douglas 
Aircraft Company, El Segundo, California 


Introduction. In present-day science and technology many tedious tasks of 
the mathematician have been capably assumed by electronic computers, both 
digital and analog. The increased emphasis and reliance on these modern 
marvels of complexity imposes upon the mathematician the necessity of care- 
fully considering those operations which the computer does best. This will 
permit him to arrange his program to take full advantage of the machine’s 
most sophisticated capabilities. 

The uninitiated may be surprised to find that many of the classical mathe- 
matical methods are not only unsuitable for application to the computer but are 
entirely beyond its capabilities. In such cases it becomes necessary to retreat 
to the most rudimentary level and literally lead the machine through a step- 
by-step approach to the desired result. In other instances, however, unique 
capabilities of the computer make possible a more sophisticated, yet simpler, 
approach to a given operation than may be obtained in any other way. Although 
a certain serendipity may be implied by the last sentence, it is nevertheless true 
that, with respect to the devising of computer methods, man is slave to the 
machine. 


Function approximation with the digital computer. It is a characteristic of 
man that, when he designs a machine to make his work easier, the action of the 
machine is often a copy of the action of the man. Thus it should come as no 
surprise that, in the early (say, ten years ago) digital computers, trigonometric 
functions were found by means of a table. The given angle was presented to the 
computer, which then compared it with a table that was either in the computer 
or put in at the time. If the given angle did not match any in the table, then 
the computer performed some sort of interpolation. 

It soon became apparent that storing trigonometric tables in a computer’s 
memory would more than exhaust its capacity. The most obvious solution was 
to use a power-series representation truncated at the proper point to achieve the 
desired accuracy. Accordingly, Maclaurin’s series were used for a time. There 
was a continued effort, however, to find the “best” approximations to the 
trigonometric functions. “Best” is defined by the digital computer programmer 
as having minimum absolute error over the range of interest, using the least 
amount of storage, and requiring the smallest number of computer operations. 

The work of Lanczos and Hastings can be mentioned to illustrate the meth- 
ods used to find best approximations. By expanding the polynomial approxima- 
tion to a function in Chebyshev polynomials, Lanczos obtained a polynomial 
f(x) which, in the range [—1, 1], involved fewer terms for the same accuracy 
than any other polynomial. He called this method, “economization of power 
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series” and a good example of it has been given by Hildebrand [1]. Here the 
expression for e* is given as 


1 
(1) ie (382 + 383” + 208%? + 68:3) for |x| <1, 
instead of the truncated Maclaurin’s series 
x? x3 x4 
(2) for |x| $1. 


The advantage of Lanczos’s method arises from the fact that the error in (2) 
over the prescribed interval exceeds 0.01 while the error in (1) is less than 0.01 
although the expression contains one less term. 

In the approximations given by Hastings [2] a different technique is used, 
which results in the expression 


(3) e = (1 + 0.2507213% + 0.0292732x? + 0.0038278x')4. 


For 0Sx< © this expression is in error by an amount not exceeding 0.00025. 
Hastings also gives the approximation 


(4) sin = 1.5706268x — 0.6432292x* + 0.0727102x5, 


which is in error by less than 0.00011 for |x| <1. 

More recently, Kogbetliantz [3] has used rational Padé approximations to 
sin N in the interval 0 S$ N $4172/256 and tocos N in0S N $877/256 to compute 
both functions in 0S N <}r with the first ten correct significant digits in four 
multiplications and four divisions only. If the infinite range 0 S N < = is of inter- 
est, one more multiplication can reduce it to the range 0< N <3 so that the 
total number of operations is five. The method is flexible and can give any de- 
sired accuracy. 

Numerical analysts have thus been concentrating on approximations char- 
acterized by small absolute error and few terms. This last characteristic usually 
goes hand-in-hand with few machine operations. 


Trigonometric functions with the analog computer. In obtaining the trigo- 
nometric functions on an analog computer, a set of completely new problems 
must be solved. One of these is “frequency response” which has to do with the 
highest frequency of interest contained in the input signal. For example, the 
sine of an angle can be obtained by means of a suitably wound potentiometer 
which produces the proper voltage as a result of a shaft rotation proportional to 
the angle. Obviously a scheme of this kind is only suitable for slowly changing 
angles, 1.e., frequencies less than 10 cps. 

If the angles are changing more rapidly (which is often the case), then it is 
not possible to use electro-mechanical systems. Hence the most useful type of 
angle resolver is electronic. In order to obtain reasonable accuracy, electronic 
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methods of obtaining trigonometric functions are quite complicated. This tends 
to result in low reliability which, of course, is undesirable. 

In discussing error it is necessary to take a different point of view also. The 
“noise level,” 7.e., the small random voltages which are present in the equip- 
ment, must be taken into consideration. For this reason, it is not possible to 
talk about relative error. If both x and sin x are represented by voltages, then 
for x=0, the equipment may give sin x as a few millivolts. Thus a discussion of 
relative error of sin x when x is zero (or even when x is small) is meaningless. 
Considering absolute error does not help the situation because of the necessity 
of using voltages to represent numbers. An absolute error of 0.002 might be 
fine if the equipment is operating in the 10-100 volt range but unsatisfactory in 
the 1-10 millivolt range. 

Hence the only reasonable way to measure the error of an electronic device 
that generates trigonometric functions is on the basis of percent of full scale. 
This means that if the device operates between zero and 100 volts and it is rated 
as having an error of 1% of full scale, the following can happen: 


a) The output may be in error by 1 volt at 100 volts, 
b) The output may be in error by 1 volt at 10 volts, 
c) The output may be in error by 1 volt at 1 volt, etc. 


On the basis of percentage one could say that the equipment gives a result that 
is in error by 1% at 100 volts, by 10% at 10 volts, and by 100% at 1 volt. 

To summarize, a trigonometric approximation is “best” from the viewpoint 
of the analog computer programmer if it allows the resolution of the highest 
frequencies of interest with a minimum full scale error and with the most reli- 
ability. 

The Quadratron. To some extent the mathematical methods used in analog 
and digital computers must be tailored to suit the equipment. One way in 
which this has been done is illustrated by the applications of a device known as 
the Quadratron. 

The Quadratron is a small, solid-state, plug-in unit that is used in conjunc- 
tion with d-c computing amplifiers of the type found in analog computers [4]. 
For the present discussion it is sufficient to,think of a Quadratron-amplifier 
combination as a “black box” that generates the function 


(5) y = 0.012? (sgn x). 

Here sgn x represents the signum function defined by 
—1 when 

(6) sgn x = 0 when x=0, 
+1 when x>0. 


A graph of (5) as well as the wiring diagram of the necessary equipment is shown 
in Figure 1. 
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The signum function is obtained without the use of complicated electronic 
equipment. It is a matural characteristic of the particular solid-state device 
being used. Therefore it is necessary to approach the mathematics from a differ- 
ent viewpoint in order to take advantage of this phenomenon. It is possible to 
use the basic relation in (5) to develop a number of useful functions. The 


trigonometric functions, in particular, lend themselves to this type of develop- 
ment. 
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Fic. 1. Basic squaring function given by the Quadratron. 


Approximations to sin x. The most simple useful approximation to sin x is 
given by 


(7) sin = — x? sgn 2), —rSzsr. 


The presence of the signum term assures that this function will have the neces- 
sary odd symmetry. If the difference between the approximation and sin x is 
called the error function, then Figure 2 shows the error function resulting from 
the use of (7). The maximum error is 5.6% for this approximation. 

In order to reduce the error, use can be made of the symmetry of sin x about 
the line x = 37 and also of the capability of the signum function. The result is 
the approximating polynomial 


(8) sgn x = Az + Bz? sgn gz, 


where 


(9) 2 = 7x — x* sgn —r 
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with A =0.315 and B=0.036. This approximation requires one more operation 
than (7) but results in a considerable reduction of the error. The maximum error 
is now 0.073% and has the form shown in Figure 2. 

The economy of this method becomes more apparent upon expanding (8) to 


(10) sin x = Cyx + Cox? sgn x + Cax* + Cyr‘ sgn a, 


where the C; are functions of A and B. In view of the fact that the only non- 
linear operation required is the square, the ability to perform this operation 
accurately is the only requirement for obtaining the full accuracy of the ap- 
proximation given in (8). 


/ \ v EQUATION(7) / \ 
\ / 


2r 


% FULL SCALE ERROR 


\ / 
EQUATION (8) \ / 
MAX.0.073% 


18 20 22 24 26 28 30 


8 © i2 


X, IN RADIANS 


Fic. 2. Error curves for sin x approximations. 


Approximation to cos x. The expression for cos x is easily obtained by chang- 
ing the basic equations (8) and (9) to 


(11) cos x = Aw+ Bw’, 
where 
(12) w = (jn? — x’), SxS jr. 


Note that the range of the independent variable in this approximation is one- 
half that in the case of sin x. This is due to the fact that cos x is an even func- 
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tion and it is not possible to take advantage of the properties of the signum 
function.* The range may be extended, however, by performing an additional 
squaring operation in making use of the identity 


(13) cos 2x = 2 cos* x — 1 


and substituting for cos x the-right side of (11). The error curve for cos x is 
identical to that given for sin x (Eq. (8), Fig. 2) over the applicable portion of 
the interval. 


Approximations to tan x. Finding an approximating polynomial to tan x 
presented additional problems. If only squaring operations were to be used, how 
accurate could the approximation be? What would be a reasonable number of 
terms to use? What is the range of angles that is of interest in analog computing? 

In order to answer these questions a study was undertaken. It was decided 
to limit the approximating polynomial to three terms and to restrict the variable 
to the range —3m Sx S$}. The problem then was to study approximating poly- 
nomials of the form 


(14) tan x = ax + bx™ + cx". 


At x=0 this expression gives zero error but it is also convenient in calibrating 
analog circuits to have zero error at x = +42. With these constraints the coeffi- 
cients a, b, and c were determined so that the error curve had equal maxima and 
minima. 

The results can best be shown in the form of graphs in which the percent 
full-scale error is plotted asa function of the exponent m for various exponents m. 
Figure 3 shows the effect of changing the exponent in polynomials of the type 


(15) ax + bx?(sgn x) + cx(sgn x). 


The minimum full-scale error is 0.197% for n=6. 
A somewhat surprising result is shown in Figure 4 in which the approximat- 
ing polynomials of the type 


(16) ax + bx? + cx(sgn x) 


are considered. The minimum error here is 0.044% for »=7. In fact for any n 
in the range 6Sm"310, the error is less than it is for »=5(0.30%). In other 
words, the truncated Maclaurin’s series is mot the best approximation to tan x. 

Carrying the investigation forward one more step, Figure 5 represents the 
variation of error plotted against » for polynomials of the form 


(17) ax + bx‘(sgn x) + cx"(sgn x). 


Here the minimum error is on the order of 0.16%. Most of the points, however, 
are below the 0.30% point of the three-term Maclaurin’s series. 


* A slight modification of the basic circuit yields the function y=0.01x? rather than the one 
given in (5), so that even functions can be generated if desired. 
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On the basis of this investigation, and with a full realization that it is some- 
times expedient to trade simplicity for precision, the approximation in (18) was 
adopted: 


(18) tan x = 1.090% — 0.176«?(sgn x) + 0.65144(sgn 
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Fic. 3. Variation of error with exponent in tan x=ax+bx*(sgn x)+cx"(sgn x). 
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Fic. 4. Variation of error with exponent in tan x=ax+bx*+cx"(sgn x). 


The error in this approximation is 0.54% of full scale but only two squaring 
operations are required. Thus the same equipment can be used to obtain sin x, 
cos x, and tan x with only a slight variation in circuitry. 
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Conclusion. In order to take advantage of the capabilities of a computing 
machine or device, it is advisable sometimes to re-examine the mathematics 
involved. It may happen that a break with traditional mathematical concepts is 
required in order to produce results. 

Mathematical formulae are sometimes regarded as basic truths that dare 
not be altered. Examples have been given, however, of instances where some 
modification is highly desirable in order to utilize the full advantages of com- 
puters and the physical properties of certain computing devices. 
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Fic. 5. Variation of error with exponent in tan x=ax+bx‘(sgn x)+-cx"(sgn x). 


If the mathematician is flexible and is willing to test methods that may at 
first appear strange to him, he may find that he is rewarded. He may achieve 
a closer connection between mind and machine. The true reward, however, may 
lie in the thought that man’s ingenuity has overcome the machine’s perversity. 
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LOCAL LINEAR DEPENDENCE AND THE VANISHING 
OF THE WRONSKIAN* 


G. H. MEISTERS, University of Nebraska and the Research Institute for Advanced Study 


1. Introduction. It is not unusual to find something like the following mis- 
taken statement in elementary text books on differential equations. “A neces- 
sary and sufficient condition that m functions fi, - - - , fa be linearly dependent 
on an interval J is that their Wronskian determinant 


A 
(1) 
(n—1) (n—1) 
fi 
vanish identically on I.” Now it has long been known (see, for example, [4] 
and [9]) that the above statement is true if fi, - - - , fa are analytic, or if they 
are (n—1)-times differentiable solutions of a linear homogeneous differential 
equation with continuous coefficients of the form 


+ +++ + = 0, 


on the interval J. However, it has also long been known that for m functions 
which are only (n—1)-times differentiable (so that their Wronskian is defined) 
the sufficiency part of the above statement no longer holds. Peano [12] seems 
to have been the first to point this out, and Bécher [3] has given an example 
which shows that even if the functions involved are infinitely differentiable on 
I, the identical vanishing of the Wronskian is still not sufficient to imply their 
linear dependence on J. It was then recognized that the functions involved must 
satisfy other conditions, supplementary to the vanishing of their Wronskian, 
in order to guarantee their linear dependence. Peano [13] and Bécher [5] have 
given such conditions (for example, Lemma 3 of Sec. 2 of this paper) and 
Bécher has shown that his conditions include those of Peano. 

In this paper we look at this problem from a slightly different point of view. 
Namely, instead of placing linear dependence in the forefront and looking for 
a condition to supplement the identical vanishing of the Wronskian, rather, we 
shall put the vanishing of the Wronskian in the forefront and ask for a kind of 
generalized dependence (necessarily weaker than linear dependence) which is 
equivalent to it. This point of view has led the author to define a new type of 
dependence relation for functions of a real variable which he has called “local 
linear dependence.” It is shown that local linear dependence and the identical 


* This research was partially supported by the U. S. Army Research Office (Durham), under 
Contract Number DA-36-034-ORD-3220. Reproduction in whole or in part is permitted for any 
purpose of the United States Government. 
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vanishing of the Wronskian are equivalent in the class of infinitely differentiable 
functions. It is also shown to what extent they are equivalent for functions 
which are only (n—1)-times differentiable. Next, local linear dependence is 
discussed from the point of view of abstract dependence relations, and it is seen 
that although it does not have all the properties of linear dependence in vector 
spaces it does possess some of the same abstract properties satisfied by func- 
tional dependence and by linear dependence in modules. 

Throughout this paper we shall be dealing with complex-valued functions of 
a real variable which are defined on some nonempty open (finite or infinite) 
interval J. 


2. Three classical lemmas. For the proofs of our theorems on local linear 
dependence in the next section we shall need three elementary classical results. 
In order to prevent repetition it will be assumed throughout this section that 
whenever m functions are mentioned in the statement of a theorem involving 
their Wronskian, they are at least (» —1)-times differentiable at every point of J, 


LemMA 1. If fi, - +--+, fn are linearly dependent on I, then their Wronskian 
vanishes identically on I. 


This is perhaps the oldest and best-known theorem on the Wronskian. Its 
proof is straightforward and can be found in almost any elementary text on 
differential equations. 


In order to facilitate the statement (and later use) of the next lemma we 
make the following notational conventions. When functions f/f), - - - , f, are un- 
der discussion, W= W (fi, - - , fn) will denote their Wronskian, with W(f:) =f. 
For 22, W; will denote the Wronskian of all but f; and Wim will denote the 
Wronskian of all but f; and f,, while the order of the functions in W; and Win 
is the same as in W. When n=2, Wi» is defined to be 1. The next lemma is a 
generalization of the simple formula (f2/f:)’ = W/f? which corresponds to the 
case n=2 in the lemma. 


LemMaA 2. If fi, ++, fn are n22 given functions for which the Wronskian 
W,=W(hfi, - ++ ,fn—-1) does not vanish at any point of I, then the following differ- 
entiation formulas are valid on I: 


(W./W,)’ = (Win-W)/Wa 


The author found need for these formulas in his proof of Theorem 4 of the 
next section. However they seem to be very old, having been used by Brioschi 
as early as 1855 (see [11], vol. 2, p. 225). They also appear in an 1873 paper by 
Frobenius and again in an 1884 paper by Starkoff (see [11], vol. 3, p. 252 and 
vol. 4, p. 245, respectively). Nevertheless, their use as a tool for proving theo- 
rems on the vanishing of the Wronskian seems to have been overlooked. For 
example, by use of Lemma 2 one can give a very simple proof of the following 
1900 theorem of Bécher, a proof which differs from Bécher’s. 
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LemMA 3 (BOécHER’s FUNDAMENTAL THEOREM [5]). If the Wronskian of 
fy +s fn (22) vanishes identically on I, while the Wronskian of fi, +++, 
\ does not vanish at any point of I, then fi, - +--+ , fn are linearly dependent on I, and 
in particular there are complex numbers (1,+ ++, Cn. such that fa= cif; 
on I. 


Proof based on Lemma 2. Given that W is identically zero on J and W, is 
zero at no point of J it follows from Lemma 2 that W;=k;W, on J fori=1,---, 
n—1. Then since the determinant 


fi 
fi fe 


is identically zero on J, one has upon expansion by the last row the equation 


Wa: (—1)"* kf; = 0 


i=1 
on J, where k,=1. But then, since W, never vanishes on J, we have 


n—1 


fo = (—1)"* hifi 


t=1 
on I, which completes the proof. 


3. Local linear dependence. In this section the concept of local linear de- 
pendence is defined and its relationship to the vanishing of the Wronskian is 
established in Theorems 1 through 4. 


DEFINITION 1. Functions fi, - ++, fn, defined on a nonempty open interval I, 
are said to be locally linearly dependent (I.l.d.) on I if and only if for every non- 
empty open subinterval J of I there exist n complex numbers (1, +++, Cn, not all 
zero, and a nonempty open interval K contained in J such that 


cafi(x) + + +++ + Cnfa(x) = 0 


for all x in K. Functions fi, -- +, fn are said to be locally linearly independent 
on I af they are not l.l.d. on I. 


] Clearly, if f:, ---,f, are linearly dependent on J they are a fortiori locally 
linearly dependent on J. However, as the following example shows, even in the 
class of infinitely differentiable functions, local linear dependence does not imply 
linear dependence. (In the class of analytic functions the two concepts are obvi- 
ously equivalent.) 


| 
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Example 1. Let C denote Cantor’s ternary set on [0, 1]. Let th, Ie, Is, ++ -, 
be the enumeration of the denumerable number of component open intervals 
of the complement of C which is obtained by counting them, in decreasing order 
of length, from left to right. Let J, = (ax, bx), and let g(x) denote the function 


exp{ —(x = a,)~? (x 


Define f(x) =(—1)*¢i(x) and g(x)=¢x(x) on J; for R=1, 2,---, and define 
f(x) =g(x) =0 on C. Then the following facts are easily verified. 

a) f and g are defined and infinitely differentiable at all points of (0, 1). 

b) f and g are locally linearly dependent on I=(0, 1). 

c) f and gare not linearly dependent on (0, 1); in fact, there exists no parti- 
tion of (0, 1) into intervals on each member of which f and g are linearly de- 
pendent. 


Definition 1 defines what is meant by a dependent set of functions. We give 
here (although it will not be used until the next section) what is to be meant by 
one function depending on a set of functions. 


DEFINITION 2. A function g is said to be locally linearly dependent on the 
functions ---, fn, on I if and only tf for every nonempty open subinterval J of I 
there exists a nonempty open interval K contained in J in which g is linearly de- 
pendent on fi, 


The basic relationship between local linear dependence and the vanishing 
of the Wronskian is expressed in the following theorem. 


THEOREM 1. (n—1)-times differentiable functions f,, - - + , fn are locally linearly 
dependent on a nonempty open interval I if and only if their Wronskian W vanishes 
on an open dense subset G of I. 


Proof. First suppose that fi, - - - , fn are locally linearly dependent on J. Let 
G denote the interior of the set of all zeros of the Wronskian W of fi, - ++, fn. 
Let x be an arbitrary point of J and let U be an arbitrary neighborhood of x. By 
the definition of local linear dependence, there exists a nonempty open interval 
K, contained in U, on which fi, - - - , fx are linearly dependent. But then by 
Lemma 1, W is identically zero on K and so U contains points of G. It follows 
that G is dense in J. 

Next suppose that the Wronskian W is identically zero on some open dense 
subset G of J. We must show that fi, - - - , fa are locally linearly dependent on 
I. We shall proceed by induction on n. Since the case m = 1 is trivial we suppose 
that the statement of our theorem is true for some integer k2=1. Let 
fi, > + + » fez: be R+-1 complex-valued functions which are defined and k-times 
differentiable on J, and suppose that their Wronskian W vanishes identically 
on an open dense subset G of J. Let J be an arbitrary nonempty open sub- 
interval of J. Since G is an open dense subset of J, JO\G contains a nonempty 
open interval K. There are two cases. 
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Case 1. The Wronskian W* of fi, - - - , fi is identically zero on K. Then by 
the induction hypothesis fi, - - - , f, are locally linearly dependent on K and 
therefore they (and a fortiori fi, - - - , fr4:) are linearly dependent on some non- 


empty open interval LCKCJCI. 


Case 2. The Wronskian W* is not identically zero on K. But then, since W* 
is continuous on J, there exists a nonempty open interval L contained in K on 
which W* does not vanish. Applying Lemma 3 to the functions fi, --- , fi4s 
on the interval L, it follows that fi, - - , are linearly dependent on LC K 

Since in either case J is arbitrary, it follows that fi, -- +, fey: are locally 
linearly dependent on J. This completes the proof of Theorem 1. 


The following example shows that this theorem is the best possible in the 
sense that for every nonempty open interval J and for every positive integer 
n, there exist m complex-valued functions fi, - - - , fx which are defined and have 
finite derivatives of the first »—1 orders at every point of J and there exists an 
open dense subset G of J such that the Wronskian of fi, - - - , f, vanishes on G 
but is not identically zero on J. 


Example 2. Denjoy has proved ([6], pp. 237-248) the existence of a real- 
valued function of a real variable @ with the following properties: 

a) ¢ is defined and has a finite derivative at every point of J. Hence @¢ is 
continuous on J. 

b) There exists an open dense subset G of J at every point of which ¢’=0. 
I-—G is a Cantor discontinuum of positive measure. 

c) ¢’ is not identically zero on J. 
Now define fi to be the (m—2)-fold integral of @ and f;= ) 3-6 x*/k! for 


4=2,---+,mn. Then W(fi, is equal to 
n—2 
| 
! 
k=0 
= (—1)"¢’. 
| 0 (—1)"¢ 
| 
¢ 10 O 0 0 


We shall now give some theorems which show under what conditions local 
linear dependence on an interval J is a sufficient condition for the identical 
vanishing of the Wronskian on J. A complex-valued function f defined on an 
open interval J is called qguasicontinuous at a point x of J if and only if for each 
open neighborhood UCI of x, and for each open neighborhood V of f(x), there 


} 
} 
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exists a nonempty open interval JC U such that f(J) CV. This concept is due 
to Kempisty [10] and independently to Bledsoe [2]. The latter called such a 
function neighborly. It is obviously a generalization of continuity. 


THEOREM 2. [f fi, - - - , fn are locally linearly dependent on an open interval I 
and possess finite derivatives of the first n—1 orders on I, then their Wronskian W 
vanishes at every point of I at which tt is quasicontinuous. 


Proof. By Theorem 1, W is zero on an open dense subset G of J. Now W is 
obviously continuous (and a fortiori quasicontinuous) at every point of G, 
Suppose xo€I—G and W(x») Let denote W(xo)|. Now if W is quasi- 
continuous at xo, there must exist a nonempty open interval J contained in 
{ x: | x—x0| <e} such that | W(x) — W(xo)| <efor all x in J. But since | W (xo) | 
—|W(x)| <| W(x) —W(x0)|, we have 


| W(x)| > | W(@o)| — = 4] > 0 
for all x in J, which contradicts the density of G. Thus Theorem 2 is proved. 


THEOREM 3. In the class of infinitely differentiable functions on I the identical 
vanishing of the Wronskian on I is equivalent to local linear dependence on I. 


Proof. lf the Wronskian vanishes identically on J then, by Theorem 1, the 
functions involved are locally linearly dependent on J (because J is an open dense 
subset of itself). 

On the other hand, if fi, - - - , f, are locally linearly dependent on J, their 
Wronskian must vanish at all points of J (by Th. 2), since it is continuous on J. 

By making use of a theorem of Denjoy on derivative functions we can im- 
prove on Theorem 2. 


Denjoy’s THEOREM [7]. If ¢ is a@ real-valued derivative function on a non- 
empty open interval I, then for each nonempty open interval J the set I-\¢— [J] 
is either empty or of positive measure. 


COROLLARY TO DENJOY’s THEOREM. If g 1s a complex-valued function of a real 
variable which is defined and differentiable at each point of a nonempty open interval 
I, and if g' =0 almost everywhere on I, then g’=0 on I. 


Proof. Let g=u+iv, where u and »v are real-valued functions. Then g’ =0 
a.e. implies u’ and v’ are zero a.e., so that we need only consider real-valued 
functions. Suppose g is a real-valued function satisfying the hypotheses of the 
corollary. If g’(xo) #0 for some point xo in J, there exists an open interval J 
containing g’(xo) and not containing zero. Then the set I/\g’—![J] is not empty, 
since it contains x9, and so, by Denjoy’s theorem, it must have positive meas- 
ure. But this contradicts the hypothesis that g’ is zero almost everywhere. Thus 
the corollary is proved. 


THEOREM 4. If fi, - + + , fa are locally linearly dependent on an open interval I, 
possess finite derivatives of the first n—1 orders at every point of I, and if their 
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Wronskian W is quasicontinuous almost everywhere on I, then it 1s identically 
zero on I. 


Proof. In the proof of this theorem we shall use Lemma 2 and the notation 
introduced there. Let Z; denote the subset of J on which W; vanishes, for 
i=1,--+-+,. Then W is identically zero on Z=U?L, Z;, and I—Z is an open 
subset of J (since Wi, ---, W, are continuous on J). Let xo be an arbitrary 
point of J—Z and let J) be the component open interval of J—Z which contains 
xo. Then not all of the functions Wi, --- , Wa vanish at x9. We may suppose, 
without loss of generality, that W,(xo) #0. Then (again by continuity of W,) 
there exists a nonempty open interval J, containing x9 and contained in Jo, on 
which W, is never zero. But then by Lemma 2 we have 


(1) (Wi/W,)' = W)/Wa 


for i=1,--++,m—1 and at all points of J. Since fi, - - - , f, are locally linearly 
dependent on J and W is quasicontinuous almost everywhere on J it follows 
from Theorem 2 that W is zero almost everywhere on J and therefore also al- 
most everywhere on J. But then, in view of (1) and the corollary to Denjoy’s 
theorem, we have 


(2) =0 on J 
fori=1, ---,#—1. Now suppose that W is not zero at some point, say x*, of 
J. Then by (2) Win(x*) =0 for i=1, - --, m—1 and so W,(x*) =0 contrary to 


the construction of J. Hence W is identically zero on J and so, in particular, 
W(xo) =0. But since x» was an arbitrary point of J[—-Z and W=0 on Z, it follows 
that W is identically zero on J. This completes the proof of Theorem 4. 


We shall conclude this section by showing that a theorem on the Wronskian 
given by Bécher [5] a very simple proof using Theorems 1 and 2. 


BOcHER’s THEOREM ON THE WRONSKIAN [5]. Let fi, - -- , fn be  complex- 
valued functions of a real variable which at every point of a nonempty open interval 
I have continuous derivatives of the first n—1 orders; then tf the Wronskian of 
fi, + + + ,fn-1 vanishes identically on I, the Wronskian of fi, - + + , fn also vanishes 
identically on I. 


Proof. W(fi, - , fa-1) =0 on J implies (by Theorem 1) that fi, +--+, 
are locally linearly dependent on J. But then fi, - - « , fnt, fx are @ fortiori locally 
linearly dependent on J, and therefore (by Theorem 2) W(fi, - + - , fn.) =0 on J. 


4. L.l.d. as a dependence relation. It is perhaps of some interest to see in 
what ways, if any, /.1.d. resembles linear dependence in vector spaces. It has been 
recognized for some time that the theory of linear dependence in vector spaces 
can be based on the following four axioms or their equivalent. (See, for example, 
[1]; [4], p. 81; [8], [15], p. 100; and [16] p. 50.) 

Let X be a nonempty set. For x©X and ACX let xAA denote the relation 


) 
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“x depends on A.” Then the basic properties of linear dependence in vector 
spaces are 


(LD1) xAA if and only if xAF for some finite subset F of A. 

(LD2) xGA implies xAA. 

(LD3) xA4A and yAB for each yGA implies xAB. 

(LD4) (Exchange axiom). If xAA and if x4A— {y} for some yCA, then 
yA(A—{y})U {x}. 


These are merely an abstract formulation of van der Waerden’s “basic theo- 
rems” which occur on page 100 and again on page 200 of [15]. 

Now in order to examine the concept of local linear dependence in the light 
of these axioms we make the following definition. 


DEFINITION 3. Let X denote a family of functions defined on a common non- 
empty open interval I. Define to mean g 1s l.l.d. on 
on I (cf. Definition 2). If A is an arbitrary subset of X, let g\A mean that g is 
Ll.d. on some finite subset of A. 


From this definition it is obvious that /./.d. satisfies axioms (LD1) and (LD2). 
That axiom (LD3) is also satisfied is the content of the following theorem. 


THEOREM 5. If fisl.l.d.ongi, ,gn,0naninterval I and each g;,i=1,---,n, 
as L.l.d. on hy, ++, hm on I, then f is Ll.d. on hy, +++, hm on I. 


Proof. Let J be an arbitrary nonempty subinterval of J. We must show that 
f is linearly dependent on /;, - - - , Am On some nonempty open subinterval K 
of J. First of all, since f is /.l.d. on gi, +--+, gn on J, there exists a nonempty 
open subinterval J, of J on which f is linearly dependent on gi, - - - , ga: 


(3) f= Dd ag: on J. 


t=1 


Since g: is l.l.d. on ki, - +--+, hm on I, there exists a nonempty open interval 
I,C J; such that g; is linearly dependent on hy, - - - , Am on Jz. Suppose now that 
this construction has been carried out k<n times, so that 


a= Bish; on 


j=l 
ClChCJ, where J; fori=1,--+-,k+1 
is a nonempty open interval. Then since gy4: is /.1.d. on My, - - + , Am on J, there 


exists a nonempty open subinterval Ii42 of J:41 such that gs: is linearly de- 
pendent on i, +, Am on hence 


= > Berit; on C 


j=l 
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Thus by induction, 


(4) = > Bish; on 

j=l 
for i=1, ---,m, where the 6;; are complex numbers, and IngiCInC Cle 
ChCJCI, where I; for 7=1, - - - ,m+1are nonempty open intervals. Thus on 


In41 CC JCI we have by combining (3) and (4) that 


j= ( hj. 
j=1 t=1 

That is, f is linearly dependent on fy, - - - , hm on a nonempty open subinterval 

(namely Jn41) of J. This completes the proof of Theorem 5. 


However, the following simple example shows that axiom (LD4) is not satis- 
fied by local linear dependence. 

Example 3. Let f(t)=1 for all t€(— «©, +), and define g and h/ on the 
interval (— ©, +) as follows. 


1 for ¢ 0, @+41 fori <0, 
g(t) = h(t) = 
2+1 fort>O0. 1 fori > 0. 


Then the following statements are easily verified. 

a) fis Lid. on {g,h} on I=(—~, + 

b) fis not on {g} on +), 

c) his not 1.l.d. on 1g, f} on +0), 

Thus we see that a general theory of dependence relations based on the van 
der Waerden axioms would not include the concept of /./.d. The same statement 
holds with regard to any axiom system, suchas the one in [8] or [16], which con- 
tains a version of the “exchange axiom.” In this respect /.l.d. is similar to func- 
tional dependence (for example, as defined on pp. 182-186 of [14]) and linear 
dependence in modules, since also in these theories the exchange axiom does not 
hold in general. 
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ALGEBRAIC NUMBER FIELDS AND THE DIOPHANTINE 
EQUATION m*=n"™ 


ALVIN HAUSNER, The City College of New York 


1. Introduction. In the 1960 Putnam competition, the problem was posed 
of determining all integral solutions of the Diophantine equation 


(1) m* = n™ (m # n). 


This question has a long history starting, apparently, with Euler who treated it 
in Introductio in Analysin Infinitorum II, page 294 (see [2], p. 687; [8], pp. 
150-151). It is not difficult to show that the pair 2, 4 is the only solution of (1) 
in positive integers (we do not count 4, 2 as another solution because of the 
symmetry of the equation). Let us quickly demonstrate this fact (incidentally, 
not by Euler’s procedure). Without limiting generality, suppose m > and write 
m=n-+r, where r is a positive integer. Substituting in (1), we find that (m+,7)” 
=n"+", This means that {(m+r)/n}"=n" or {1+(r/n)}"=n" <e". Hence n=1 
or 2. If m»=1, then m=1 and this case is excluded. The case n»=2 yields m=4., 

Suppose we seek all integral solutions of (1). Now, m=0 would make n=0 
and this is excluded. If (1) holds with m negative, then clearly ” must also be 
negative. A simple discussion, whose details we omit, brings us back to the case 
already treated, and we get the one additional solution —2, —4. 

The question of suitably extending (1) to arbitrary algebraic number fields 
quite naturally presents itself. Let K denote an algebraic number field, 7.¢., a 
finite algebraic extension of the field R of rational numbers ([6], p. 35). If 
a€K, then Nx;r(a) = N(a) will denote the norm of a ([6], p. 72). N(a) is a 
rational number and, if @ is an algebraic integer in K, then N(q) is a rational 
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integer. We note that N(a) =0 if and only if a=0, and that N(aB) = N(a) N(8) 
for any a, BEK ({6], p. 72). Further, if @ is a rational integer in K of degree n 
over R, then Nx ;r(a) =a". 

A reasonable extension of (1) to the field K is the following: Find the alge- 
braic integers a, 8© K which satisfy 


(2) = (a ¥ 8). 


This question generalizes the earlier one because N(m) =m for integers in the 
field of rational numbers. Solutions of (2) certainly exist. For example, in R(+/2) 
we have a=2+ 8 =6+4/2; again, in R(./(—2)) we havea=2, B= +/(—2). 
Equation (2) is satisfied by a=4048+1530./7, B=45+17V/7, and a=126 
+16+/62, B=8+/62 in R(/7) and R(/62), respectively. If the degree 
[K:R] is even, we have infinitely many solutions a=2k, B= —2k, k=1,2,---. 
This can be proved by substituting in (2) and using the fact that N(—1)=1 
in fields of even degree. We might term this infinite family of solutions “trivial.” 
Later we will show that there exist infinitely many (real) quadratic fields 
R(V/D) such that (2) has infinitely many nontrivial algebraic integer solutions 
in each of these fields. Several such examples were given above. 


2. Solutions in algebraic integers. Suppose K is an arbitrary algebraic num- 
ber field and that (2) holds for a, 8€ K. Taking the norm of both sides of (2) 
and using the multiplicativity of the norm, we find that N(a)"® = N(6)*™, By 
the Euler problem, three cases can arise: 

(a) N(a)=2, N(B)=4; (b) N(a)=—2, N(B)=—4; (c) N(@)=N(B), 
We shall study each of these possibilities in turn. 

In Case (a), we find N(a)*=N($)? and this implies N(a?)=+N(8) or 
N(a?/B) = +1. Hence B=na?, where 7 is a unit in K. Substituting in (2) we find 
aN (na) = or =n%at; thus n= +1. Conversely, if is such that 
N(a) =2 in K and B is defined as a?, then (2) holds for the pair a, 8; this can be 
seen by direct verification. The possible solution a, —a? remains if N(a)=2. 
The reader will easily see that a, —a? is a solution of (2) if and only if [K:R] is 
even, since the minus sign in —a? requires that N(—1)=1 in K. 

Case (b) is similar. If [K:R] is odd so that N(—1) = —1, and if N(a) = —2, 
B= —a?’, then a, 8 is a solution of (2) as is seen by checking. The other possibil- 
ity a, a is never a solution-pair quite independently of whether N(—1) is +1. 

Before discussing Case (c), we complete our study of Cases (a) and (b). We 
leave to the reader the easy proofs of the following: If a, a® is a Case (a) solution 
of (2) and 7 is a unit in K with N(») =1, then an, a’y? is also a solution. If 
[K:R] is even and a, —a? is a Case (a) solution, then an, —a’n? is likewise a 
solution when N(n) =1. If N(a) = —2, then an, —a’y? is a solution if [K:R] is 
odd and N(m) =1 or if [K:R] is even and N(n) = —1. The preceding statements 
provide a complete list of all Case (a) and (b) solutions of (2). 

Our discussion to this point shows the necessity of dealing with the four 
Diophantine equations 
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(3) N (x1 bs a. XLnWn) = + 1, +2, 
where wi, - + +, @, constitute an integral basis of K over R ([6], p. 63) and 


rational integer solutions of (3) are sought. The first two of equations (3) would 
be used to determine the units of K. It is therefore of interest to know which of 
equations (3) are indeed solvable and, if so, to determine all solutions. The 
equation N(a) =2 will be studied below for quadratic fields. 

We now deal with Case (c) which is different. If a, B satisfy (2) in Case (c), 
then a¥@=68*"@ with a#f8. This means that a=ff, where ¢ is an | N(a)| th 
root of unity. Every algebraic number field K contains the roots of unity +1 
and if there are other roots of unity present in K (such roots would be necessar- 
ily nonreal), these can occur only in a finite number ([6], p. 133). If ¢=1, then 
a=6f=B6 and we exclude this case in (2). But if {= —1, we have an rth root 
of unity for all even r. Thus, if both Nx;r(a@) and [K:R] are even, then a, —a 
provides a solution-set of (2) as is easily seen. The “trivial” solutions 2k, —2k, 
k=1, 2, +--+, mentioned earlier over fields of even degree belong to this family 
of solutions. We see that these are included in an even more extensive family of 
“trivial” solutions when [K:R] is even: 2A, —2A, where is any integer in K. 
Suppose, however, that K happens tocontain a nonreal | N(a@) | th root of unity ¢. 
Then the degree of £ over R is $(qg), where g23 and q divides | N(a)| . Here ¢ is 
Euler’s totient function and ¢(x) is even if x23. Thus [K:R] is even because 
the degree of the field K is divisible by the degrees of the numbers it contains 
({6], p. 51). In this case a, af does actually provide a solution of (2), for a¥ 
= = (af)*@ since = 1 and since N(¢) = 1 for all roots 
of unity {+ —1. More solutions are present in this case. Suppose y is divisible 
by a in the ring of integers of K. Then y=aé and ¥, yf is a solution-set of (2): 
(05) (a8) = (a8) Cad) = since (ad) = ({N(@)N@ = The sets 7, 
vt (a divides y, ¢ an | N(a)| th root of unity) exhaust all Case (c) solutions. 

In summary, for every a€© K with N(a)=2 we have the solution-set a, a? 
of (2). If [K:R] is even, then a, —a? is also a solution. If N(a) = —2 and [K:R] 
is odd, then a, —a? is a solution. If N(a) = —2, then a, a? is never a solution 
irrespective of [K:R]. Every field K of even degree has the set a, —a as a 
solution if N(a) is even. If | N(a)| 23 and K contains a nonreal | N(a)| th root 
of unity ¢, then the infinitely many pairs y, yf are solutions for any multiple 
y of a. This can happen for only finitely many {CK and only when [K:R] is 
even. In fields of odd degree lacking integers of norm +2, (2) cannot be solved. 

Let us close this section with a more thorough discussion of the fields R(./D) 
in Case (a) as promised. Suppose D is a positive square-free integer. We would 
like to show that there are infinitely many R(./D) each containing infinitely 
many solutions of Case (a) type and not merely of the a, —a@ type. In view of 
our discussion above, we must show that there are infinitely many aC R(/D), 
for infinitely many D, with N(a)=2. Integers in R(./D) are of the form 
a+b-/D, where a, b are rational integers (we are excluding those integers 
3(a+b-/D) with a, b both odd in the case D=1 (mod 4)). The norm of a+b./D 
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over R(/D) is N(a+bV/D) =(a+bVD)(a—bWD) =a?—Db*. The question is 
therefore whether there are infinitely many square-free D>0 such that 


(4) a? — Db? =2 


has infinitely many solution-sets a, 6 for each D. That the answer is in the 
affirmative is shown by taking, for example, D = 2p, where p isa prime such that 
p=7 (mod 8) (there are infinitely many such p). With such D, (4) has a solution 
set do, by ([4], p. 174; [1], p. 450). But from one solution-set we may generate 
infinitely many more sets by employing the units of R(./D). Write 


(5) a = aox + Dboy, b = doy + box. 


If we choose x, y in (5) from among the infinitely many integral solutions of the 
Pell equation x?— Dy?=1, then a, b from (5) satisfy (4) (for a detailed presenta- 
tion of the Pell equation, see [5], Ch. 8). Ifa, bisa solution of (4), then a=a+b-/D 
has norm 2 in R(/D) and a, B(= +a”) is a solution of (2) as we already saw. 
Thus, there are infinitely many quadratic fields each containing infinitely many 
solutions of (2) of the Case (a) type. 


3. Solutions in ideals. Our extension of (1) to the form (2) yields results in 
great contrast to the rational integer case. Let us seek another version of 
“m"=n"™”, for algebraic number fields, which retains the finite-solution char- 
acter of the rational field case. Suppose (2) is satisfied by a pair a, BC K. Then 
Cases (a), (b) and (c) of Section 2 show that N(a) and N() have the same sign. 
If both are positive, then (2) implies (a)*‘®) = (8)"“@) where (a) and (8) denote 
the principal ideals, in the ring of integers of K, generated by a and 8, respec- 
tively. N((a)) denotes the norm of the ideal (a) and N((a)) = N(a) since N(a) >0 
({6], p. 107). If, on the other hand, N(a), N(8) <0, then (2) implies a~* 
=B-"@ and, once again, the ideal equation (a)*‘®)=(8)*%(@) holds since 
N((a)) = —N(a) if N(a) <0 ([6], p. 107). This suggests that we consider the 
problem: Find a!l integral ideals (not necessarily principal) A, B in K such that 


(6) AN(B) = (A B). 


Here, N(A) and N(B) denote the norms of A and B ([6], p. 104). We need only 
consider the case where N(A) # N(B) since A*=B* implies A = B by the unique 
factorization theorem for ideals into prime ideals ([6], p. 91, p. 95). We will 
discover that only finitely many pairs of ideals in K can satisfy (6) so that the 
ideal-theoretic formulation of “m™=n™” preserves the finite-solution result of 
the rational case. 

Suppose A and B are (integral) ideals in K which solve (6). Since the norm 
of an ideal is multiplicative ([6], p. 108) we find, by taking norms of both sides 
of (6): N(A)*™=N(B)*%™, Since N(A), N(B) are positive integers and 
N(A) # N(B) by hypothesis, we have N(A) =2 and N(B) =4. Substituting these 
values in (6), we get A*=B?. Now, since the norm of A is 2, A is a prime 
ideal in K ([6], p. 109) and by the unique factorization theorem for ideals we 
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find that B= A?. Conversely, if A is an ideal of norm 2 in K (and hence prime) 


and B is defined as A?, then (6) is satisfied. Since there are only finitely many 


ideals in K of fixed norm ([6], p. 109) and, in particular, only finitely many of 
norm 2, we see that (6) has only finitely many solutions (perhaps none). 


There is the question of the number of solutions of (6). The preceding dis- | 


cussion shows that the solvability of (6) depends on the existence of (prime) 
ideals of norm 2 in K and this in turn depends on how the principal ideal (2) 
factors into prime ideals in K. The reason is that every ideal P of norm 2 
divides the ideal (2) since an ideal contains (divides) its norm ([6], p. 109), 
Thus P occurs in the factorization of (2) into prime ideals because of the unique 
factorization theorem for ideals. In other words, the only place to seek (prime) 
ideals of norm 2 in K is among the prime ideal factors of (2). Now, the manner 
in which any rational prime splits into prime ideals in an algebraic number 
field is known. However, simple and specific results on this question are avail- 
able in two classic cases, namely, for the quadratic and cyclotomic fields. We 
must apply these results to the particular prime 2. 

In a quadratic field R(./D), the decomposition of (2) depends on the 
Kronecker symbol (d| 2), where d is the discriminant of R(./D) ({3], p. 235; 
[4], pp. 156-158). We simply state the result here. If d is even, then (d| 2)=0 
and the factorization of (2) is (2) =P? with N(P) =2. Thus, there is one solution 
of (6). If d is odd, then (d| 2) =(—1)@*-/8 and (2) is itself prime of norm 4 
or (2) =PiP2 with N(P:) = N(P2) =2 depending on whether (d| 2) is —1 or +1, 
respectively. Thus, (6) has two distinct solution-sets if d=8s+1 and none if 
d=8s+3. More explicitly, if D#1 (mod 4) (in particular, if D is even), then 
d=4D ([6], p. 67) and (6) has onesolution in R(./D). If, however, D=1 (mod 4), 
then d=D ([6], p. 67) and there is one or there are no solutions of (6) in R(./D) 
depending on the value of (d| 2) = (D| 2) as we already explained. 

If K is a cyclotomic field, 7.e., one obtained by adjoining a primitive mth 
root of unity to the rationals (m2=2), then the following is true (see [3], pp. 
198-199; [4], p. 185). The principal ideal (2) remains prime in every cyclo- 
tomic field except that (2) =P?’ in the field where m=2’. In this latter case, 
N(P) =2. As far as (6) is concerned, we see that there are no solutions for any 
cyclotomic field except those where m=2” (v21). In this case there is precisely 
one ideal P of norm 2 and thus P, P? is the only solution of (6). 

Let us look at further examples. In the fields R(¥/2) and R(</—2) there is 
only one solution of (6). For, in R(</(+2)), we see that (2) =(</(+2))" and 
the ideals (¥/2) and (¥/(—2)) are such that N((4/(+2))) =2. This is true be- 
cause the norm of an ideal, in a field K of degree n, is a power a* (1 <k Sn) of the 
smallest positive rational integer a contained in the ideal ((3], p. 28). Clearly, 
2 is the smallest positive integer in (4/+2) and, since N((2)) =2" in R(#/(+2)), 
we see that N((~/(+2))) is exactly 2' and not a greater power of 2. For example, 
in R(W/2), A=(¥/2) and B=A? is the only solution of (6). 

If K is any cubic field over R and if (2) is nonprime, then the only possible 
prime factorizations of (2) are P?, P? P:, PiP2:P; with N(P;) =2 (1SiS3) or 
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(2)=PsPs with N(Ps)=2, N(Ps) =4. This is true because N((2)) =2?=8 over 
cubic fields. Hence there are either no, one, two or three solutions of (6). We 
give three examples of the splitting of (2) in cubic fields ((7] pp. 292-293). In 
R(#) where # satisfies the irreducible equation x*+x+1=0, the ideal (2) does 
not decompose. Equation (6) has no solutions. There are two solutions in R(#) 
where because (2)=(2; 1+0+48*)?(2, 307), In R(#), where 
#°+80—4=0, we find (2) = P*;asa matter of fact, (2) = (407) *(1328?+ 688 — 1023), 
where 1328?+6808—1023 is a unit. Equation (6) has one solution in this latter 
case. 

Having finished with the examples, we may now state the general result. It 
is known by a theorem of Dedekind that a rational prime #, in an arbitrary 
field K, is divisible by the square of a prime ideal if and only if p divides the 
discriminant d of K ([6], p. 101). Clearly, then, the maximum number of solu- 
tion-sets in any K of degree n over R of (6) is m, corresponding to the case where 
(2) is completely unramified, z.e., (2) can be factored into m distinct prime ideals 
each of norm 2. A necessary, but not sufficient, condition for this maximum 
number of solutions is that the discriminant of K be odd. 

Summarizing, (6) has solutions if and only if the principal ideal (2) is com- 
posite in K. If m is the degree of K, then there are at most m distinct solutions. 
A necessary condition for the maximum number of solutions is that 2 does not 
divide the discriminant of K. Hence, if the discriminant of K is even, there are 
less than n different solution-sets, perhaps none. If K is the quadratic field 
R(/D) and (2) nonprime, then (6) has one or two sets of solutions depending 
on whether D is even or odd. There are no solutions of (6) in the cyclotomic 
fields with the exception that one solution is present in each of the fields R(¢) 
where ¢ is a primitive 2’th root of unity. In all cases the number of solution sets, 
in any field K, is identical with the number of prime ideals P in K with N(P) =2. 

In closing, we remark that if we take (2) and make the transition to the 
principal ideal equation, namely (a)%‘®) =(8)%(@), we do not get infinitely 
many different ideal solutions even though (2) may have infinitely many solu- 
tions in K. This is no contradiction since the resulting principal ideals (a) and 
(8) give rise to only finitely many different ideals in K because associated num- 
bers a and an (where 7 is a unit) generate the same principal ideals. 
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THE UNDER-OVER-UNDER THEOREM 
FRANCIS SCHEID, Boston University 


An experimenter has made three measurements of a quantity Q, at time 
th, t2, and ts. Conforming to currently accepted ritual of experimentation he plots 
three points. What they look like is shown in Figure 1. 

From discussions with expert theorists in his field our man knows that the 
points should fall on a straight line. The relationship between Q and ¢ should be 
linear. The formula Q= Mt+-B is indicated. Unfortunately, theory does not say 
which straight line. It does not predict the values of M and B. Indeed the pur- 
pose of the present experiment was the obtaining of this missing information. 
Many experiments are similarly inspired. One of Albert Einstein’s accomplish- 
ments as a young man (before relativity) was the determination of an unknown 
coefficient in a theoretically derived formula for Brownian motion, the random 
motion of suspended particles in a supporting medium (dust in quiet air for 
example). So, theory often leaves little problems of this sort in its wake. 


Q 
2+ 


Fie. 1 


Apparently, however, experiment also allows room for opinion. The three 
points in the diagram do not fall on a straight line. Taking his data home with 
him for the evening our man, in a moment of weakness, wishes he had made only 
two measurements. Then realizing full well that such thoughts are idle he de- 
cides to make the best of what he has, applies a transparent ruler to the diagram, 
and after a few moments of indecision draws his choice. It passes under, over, 
and under the three points in turn (Fig. 2). From his diagram he estimates 


M = rise/run = .5, B = —.2 


and instantly wonders just how good these values are. Has he made the best 
choice of straight line? 

He is not by any means the first human being to face this question. Indeed, 
various “best” solutions have been suggested over the passing years. What 
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many believe to be the best of the best appears first in the work of the nineteenth- 
century mathematician CebySev (alias Tchebysheff, alias Tchebycheff, alias 
Chebyshev). Chebyshev argues as follows. Choose any line whatever. It will 
pass over or under the three points by amounts My, he, hz to be called errors (posi- 
tive for over, negative for under). A direct hit simply makes one error zero. Let 
H be the largest error size, the worst miss, for the line chosen. For every line 
there is such an H. Then, of all possible straight lines, the best according to 
Chebyshev is the one whose H, the biggest miss, is smallest. The maximum error 
size must be minimized. It isa MINMAX problem. 
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Now let’s take the analytic view. The equation y= Mt+B represents a 
straight line. With M and B unspecified it could be almost any line. We are to 
determine M and B by applying the Chebyshev idea of bestness to the experi- 
mental data. The values of Y may then be thought of as corrections of the data 
values Q. Let the data be quite generally 


ti le ts 


Q: Qs 
so that the errors become 
(1) 
with 
(2) = Mi, + B, y2 = Mi, + B, ys = Mi; + B. 


A few lines of algebra will now convince the deepest skeptic that 
(ts — t2)y1 — (ts — ti)y2 + (te — = 0. 


(Just substitute 1, ye, ys from above.) For brevity this is rewritten as 


(3) Biyi1 — + Bays = 0, 
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where B2=t3—t1, Bs It may be assumed that t;<t.<t#s so that 
all three 6’s are positive. 


We now raise the question “Is there a line for which 
hi = h, he = —h, = h, 


making the three errors of equal size and alternating sign?” If h is positive this 


line goes over-under-over the three points, while if h is negative the line goes 
under-over-under. 


This question may seem thoroughly irrelevant and immaterial. But in fash- 
ionable courtroom language “it will be connected up.” Tradition in mathemati- 
cal journalism frowns on following the winding paths taken by our mathematical 
ancestors to their own discoveries. To continue the metaphor, it is considered 
wasteful of time to re-enact the crime. Our question happens to be a short cut, 
though this is perhaps not at once obvious. 


If a line having the suggested property does exist it is easy to deduce what 
h must be. For then 


mM=Aath w=Q—-h w»w=Qa+h, 
and substituting into (3), 
Bi(h + Qi) — + Qz) + + Qs) = 0, 
leading quickly to 
— B2Q2 + 
Bi + B2+ Bs 


so that only one hk is possible. Our line must therefore pass through the three 
points 


(4) h= 


ty te ts 
Qth Osth 
with h given by (4). 

But this is slightly severe. It is common knowledge that passing through 
just two specified points is all that one should ask of a straight line. It narrows 
the field of competition to exactly one candidate. That there is a line through the 
above three points is therefore newsworthy, if true. That it is true may be dis- 
covered by comparing the slopes of P:P, and P2P; (P:, P2, and P3 being the three 
points, taken left to right). It requires a little persistence, but using (4) and the 
fact that 6: +f;= 62 the equality of these slopes emerges and settles the issue 
beyond further doubt. 

The answer to our question is thus, “Yes, there is a line, exactly one, which 
makes the errors /, he, hs of equal size and alternating sign.” 

Now comes the connecting up. The line just found will be called the Cheby- 
shev line, for it is the best line in Chebyshev’s sense. The proof is easy. As indi- 
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cated, h, —h, h are the errors for the Chebyshev line. Let 4, he, hs be the errors 
| for any other line. Then using (4), (1) and (3) in succession 


— hy) — Boly2 — he) + Bs(ys — hs) 


ho 
Bit Bs 


(5) (Biy1 — Boye + Bays) — (Bihi — Boke + Bohs) 
Bi + B2 + Bs 
_ — + Bshs 


But if His, as suggested before, the maximum of | hy] , | he], | 4s| , then because all 
6's are positive the right side of (5) is certainly increased if hi, he, ks are replaced 
by H, —H, H respectively. This means 


H H H 
Bi + B2 + Bs 


Thus the maximum error size, | h| , of the Chebyshev line is no larger than the 
maximum, H, for any other line. This proves that |h| is the required minmax. 
By example, if the three points of our original diagram are as they seem to be 


b: 01 2 

Q: 001 
then 6i1=2—1=1, =2—0=2, B;=1-—0=1, and by (4), 
MOM _ 


1+2+1 
The Chebyshev line thus passes through 
t: 0 1 2 
y: 


and so has the equation y=3t—} as may easily be verified. This line passes 


under, over and under the three points missing each by the same amount, and 
yields the predictions M=.5, B= —.25, which are certainly very close to the 
results our experimenter obtained by eye. As a matter of fact the average per- 
son faced with the same problem will draw by eye a line fairly close to the 
Chebyshev line. 

Can there be two best lines? In other words, can some other line have the 
same maximum error as the Chebyshev line? In this case H=|h|, and the 
equality sign holds in (6). At this point a few moments of quiet thought are more 
useful than a thousand words, and should eventually bring conviction that the 
substitution which carries (5) into (6) cannot preserve equality unless hy, he, hs 
are of size | h| and of alternating sign. But it is these features which led us to 


| 
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the three points through which the Chebyshev line passes. Surely there are not 
two straight lines through these three points. The uniqueness of the best line 
is a fact. 

Let’s suppose next that our experimenter is not entirely satisfied with his 
first effort. Returning to his apparatus next morning he discovers that he has for- 
gotten to shut it off. This brings mixed emotions, since it is an expensive affair 
and he has not been authorized to let it go on so long. However, it would be 
criminal to waste such a golden opportunity, and accordingly he obtains two 
additional readings before his conscience forces him to shut down. Adding these 
two readings to yesterday’s plot he has the picture (Fig. 3) before him. (We 
may assume that his readings are from a counter, so that all have integer 
values.) It is now plain that his old line is too high. It passes over both new 
points, missing the first by quite a bit. Having no reason to suppose this par- 


Q 


Fic. 3 


ticular reading any less worthy than the other four, he once again applies the 
transparent ruler and draws a new line. Figure 4 shows what the picture now 
looks like. From the new line he makes the estimates 


M = rise/run = 2.75/7 = .39, B = — .1, 


which differ, of course, from his previous estimates but which he suspects are 
somewhat closer to the fact. 

And what does Chebyshev have to say about this more complicated prob- 
lem? Which line is really the best line? Chebyshev’s answer is the same as before. 
It is the line for which the maximum error size H is the smallest. Becoming 
analytic once more let the data be rather generally 


In our example we take the values suggested by the diagram 
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Q: 001 2 3. 


For any straight line y= Mt+B the ordinates y; and errors h; are again given by 
equations just like (1) and (2), there simply being more of them. Again H is 
the maximum of the quantities | hs| and the best line for the given points, ac- 
cording to Chebyshev, is the line whose H is the smallest. Now, how can this 
best line be found? The following exchange method provides a very effective 
answer to this question. It proceeds in four basic steps, and does yield the best 
line as we shall see. : 

STEP ONE. Choose any three of the data points. (A set of three data points will 
be called a triple. This step simply selects an initial triple. It will be changed in 
Step four.) Proceed to Step two. 


Q 


Fic. 4 


Step two. Find the Chebyshev line for this triple as illustrated above. The value 
h for this line will, of course, be calculated in the process. Proceed to Step three. 


In illustration of these first two steps let us choose the initial triple 
t: 0 1 2 
Q: 001 


consisting of the first three of the five points. This is, of course, the triple occur- 
ring in our original example. The Chebyshev line for this triple was found to be 
y=3t—4 with h= —}. This line passes under, over and under the first three of 
our five points with equal error sizes. But as noted earlier its errors at the re- 
maining two points suggest a new choice of line. The exchange method makes 
this new choice as follows. 


STEP THREE. Calculate the errors at all remaining points for the Chebyshev 
line just found, Call the largest of these h; values (in absolute value) H. If |h| =H 
the search is over. The Chebyshev line for the chosen triple is also the best line for the 
entire point set. (We shall prove this in a moment.) If | h| <H proceed to Step four. 
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In our example we find 
h= =A, hy = , hs = 3. 


Thus H=? and since this exceeds || we are not finished and proceed as in- 
structed to 


STEP FouR. This is the exchange step. Choose a new triple as follows. Add to 
the old triple a data point at which the greatest error size H occurs. Then discard 
one of the former points, in such a way that the remaining three have errors of alter- 
nating sign. (A moment's practice will show that this is always possible.) Then re- 
turn, with the new triple, to Step two. 


In the example we must now include the fourth point and eliminate the first. 
On the new triple 


t: 1 2 6 
Q: 012 
the errors he, hs, hy found a moment ago do have the required alternation of sign. 


With this new triple we return as instructed to Step two: 


Again we are to find a Chebyshev line. The computation follows the pattern 
of our first effort: 


Bi=6—-2=4, f$2=6-1=5, B=2—1=1, 
OM +M@ _ 3. 
4+5+1 10 


The Chebyshev line must pass through 


t: 1 2 6 
and so has the equation 


This again completes Step two. Repeating Step three as instructed we find 
h = hz = =A, = = A, hs = — #5. 


This time H= 5 so that || =H and the job is done. The Chebyshev line (7) 
on the triple at t=(1, 2, 6) is the best line for the set of five points with which 
we began. Its maximum error, H=¥%, is the smallest possible for any line. This 
will now be proved in the general case. Let us stop, however, to record the 
latest predictions of M and B, namely, 


M = 44, = 1, 


which should certainly tend to boost sales of transparent rulers. 
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There are two open questions. The exchange method can come to a halt 
only in Step three, and then only if no error exceeds | h| . How do we know this 
condition is ever satisfied? (Conceivably we could be computing forever.) That 
is the first question. The second is, of course, assuming the condition is satisfied 
at some stage, why is the last Chebyshev line also the best line in the Chebyshev 
sense for the whole point set? 

To answer the first question, recall that after any particular exchange the 
old Chebyshev line has errors of size | h| ‘ | h| , H on the new triple. Also recall 
that |h| <H (or we would have stopped) and that these errors alternate in 
sign. The Chebyshev line for this new triple is then found. Call its errors on the 
triple h*, —h*, h*. Returning to (5) now, with the old Chebyshev line playing 
the role of “any other line,” we have 


Bih; — Boke + Bohs 
Bi + B2 + Bs 


where fy, hz, hg are the numbers h, h, H with alternating sign. Because of this 
alternation of sign all three terms in the numerator of this fraction have the 
same sign, so that 


h* 


Bi + Bs 


if we assume that the error H is at the third point, just to be specific. (It really 
makes no difference in which position it goes.) In any event, |h*| >|h| because 
| h| <H. The new Chebyshev line has a greaier error size on its triple than the 
old one had (on its own triple). This result now gives excellent service. If it comes 
as a surprise, look at it this way. The old line in our example gave excellent 
service (t= }4) on its own triple, but poor service (H = #) elsewhere. The new line 
gave good service (k= ,%5) on its own triple, and just as good service (H =h) 
on the other points also. 

We can now prove that the exchange method must come to a stop sometime. 
For, there are only so many triples. And no triple is ever chosen twice, since as just 
proved the h values increase steadily. At some stage the condition | h| = H will be 
satisfied. 

The second question is almost as easily answered as the first. For the last 
Chebyshev line, and the h value of its triple, the maximum error size on the 
whole point set is H= | h| , (or we would have proceeded by another exchange to 
still another triple). If 41, - - - , hn are the errors for any other line, then by (6) 
|h| Smax |h,|, where h, is restricted to the three points of the last triple. But 
then certainly |#| Smax | h,|, where h, is unrestricted, for including the remain- 
ing points can only make the right side even bigger. Thus the maximum error, 
H=|h|, of this final Chebyshev line is the smallest maximum error of all. It 
is the minmax. The best line in the Chebyshev sense is one which has errors of 
equal size and alternating sign on a properly chosen triple. This is what we have 
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light-heartedly designated as the under-over-under theorem. Taking one 
moment more, let us again show that the best line is unique. If a second line 
had maximum error (on the entire point set) equal to that of the final Chebyshev 
line, which is | h| , then on the final triple its maximum error would certainly be 
no greater. But it could also be no less, for, as we saw earlier, no line can outdo 
the Chebyshev line on its own triple. So on the final triple both lines would have 
the same maximum error. Our earlier proof of uniqueness now applies. The two 
lines must be the same. 

As a final example we may suppose that our laboratory scientist has received 
a new research grant, which restores his fiscal respectability and permits him to 
repeat his experiment on a grander scale. The results are the following experi- 
menter’s delight. 


t: 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 


With this wealth of expensive information he abandons his transparent ruler 
and consults higher authority on best-fitting straight lines. The search for the 
correct triple and corresponding Chebyshev line is on. There are 31 points to 
choose among. First graders may soon be learning that the number of possible 
triples in this accumulation is C(31, 3) or 31!/(28! 3!) =4495. Finding the cor- 
rect triple in this haystack appears at first glance to be a task well left to the 
arithmetical wizardry of automatic computing machines. Fortunately the ex- 
change method does have the repetitious nature so easy to explain to (program 
for) such machines. And fortunately too the method wastes very little time on 
inconsequential triples. It hastens to its target like a hungry lion. The IBM 650 
at Boston University took less than five minutes and only three exchanges, start- 


ing from the horrible initial triple at ¢=(0, 1, 2), to produce the Chebyshev line 
(shown in Fig. 5). 


y = .38095¢ — .28571 


on the triple at =(9, 24, 30). The value of h for this line is 1.85714 and the 
maximum error outside the triple is only 1.61905 so that truly this is the best 
line in Chebyshev’s sense. It yields the predictions 


M = .38095, B= — .28571 


for the long-sought coefficients. These may be compared with the cruder values 
found earlier, and presumably will serve the purpose for the present. If the for- 
ward march of science leads to the suspicion that these predictions are grossly 
in error, then perhaps a better experimental method can be devised, or hopefully 
more funds will become available. But for the given data the consensus of 
current mathematical literates is that the Chebyshev line is the best. 
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The exchange method has rooted out the correct triple so brilliantly in this 
example that the use of high-speed machines seems more a luxury than a neces- 
sity. It is interesting to watch the progress of the computation through the 
points included in the successive triples and the corresponding h and H values. 


Triple at ¢= h H 
(0, 1, 2) . 25000 5.25000 
(0, 1, 24) 35417 —3.89583 
(1, 24, 30) —1.75862 — 2.44828 
(9, 24, 30) —1.85714 —1.85714 


Note that in this case no unwanted point is ever brought into the triple. Three 
points are needed, three exchanges suffice. Note also the steady increase of | h|, 
as forecast by theory. 


Q 


Fic. 5 


Though the machine is really unnecessary for the above calculations, the 
existence of modern computers has led during the past decade to a rapid spread 
of the Chebyshev method to more complicated problems of approximation. Not 
only may straight lines be fitted by the minmax criterion, but a variety of more 
sophisticated curves as well. For these the search may be much more laborious 
(perhaps for a correct octuple). For various reasons such problems of approxi- 
mation are fundamental in modern computatici, and it is easy to believe that 
the machine becomes man’s indispensable colleague. 


PROBLEM. Show that the best line of our last example (shown in Fig. 5) makes 
direct hits at t=6 and at t=27. There are no other direct hits. 
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APPLIED MATHEMATICS AS A SCIENCE* 
H. P. GREENSPAN, Massachusetts Institute of Technology 


Pure mathematicians, whatever their specialty, have a common attitude 
and approach to their work that is easily recognized, and generally agreed upon. 
Unfortunately, there is as yet no general understanding concerning the nature 
of study and research in applied mathematics. Perhaps the title itself is at fault 
but no better name has been suggested. Perhaps the confusion arises from the 
absence of organized schools or departments of applied mathematics at most 
of our institutes and universities. Whatever the cause, this vibrant, creative and 
important subject has been badly (and in part deliberately) neglected and our 
national position in the scientific world it not as strong as it should and indeed 
must be. 

In recent years, several institutions, among them Brown, New York Univer- 
sity, Harvard, and Massachusetts Institute of Technology have recognized the 
need and have developed comprehensive programs based on a single common 
philosophy. Other universities will follow suit. It is this approach that I wish 
to discuss today. My objectives are simply to describe and illustrate the dy- 
namic nature of applied mathematics and to dispel some of the current serious 
and even dangerous misconceptions about it. The most common of these is that 
applied mathematics is more or less just a technical service, as for example, the 
programming of detailed engineering and technological problems for computing 
machines. On the basis of this erroneous conception there has arisen a widely 
held belief that the Russian emphasis on applied instead of pure mathematics 
is a grave if not fatal error on their part. I would like to quote a few statements 
emanating from this conference which appeared in the New York Times, Tues- 
day, January 24, under the byline of John W. Finney. “Russia may be losing 
its traditional leadership in mathematics because of overemphasis on applied 
research.” “It was suggested here today that the effect could be to weaken Soviet 
mathematics, since it is on the pure research that future practical uses will be 
based.” “The consensus was that the United States was unequalled in the 
breadth of its mathematical research—both theoretical and applied.” Evidently 
all these sentiments contribute to a certain smug self-satisfaction among some 
of our pure mathematicians. If the premise were true, and the Russians did view 
applied mathematics as a purely sterile service to technology, I would agree 
emphatically that this would indeed be a serious blunder. However, this is not 
and that bears repeating, this is not their interpretation nor is it mine. In fact 
the Russian views on this subject are very similar in spirit to the programs in 
applied mathematics at the few institutions I previously mentioned. I believe 
that increased Russian emphasis in this area is really cause for some serious con- 
cern on our part. I contend that pure mathematics is much overemphasized in 
the United States and that a readjustment is long overdue. It seems to me that 


* An address presented to the Mathematical Association of America, Washington, D.C., 
January 27, 1961. 
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the vocal pure mathematicians are interpreting the Russian action in the light 
of their own prejudices and misconceptions; indeed, it is they who are making a 
serious error. By holding, fostering and acting upon such attitudes and opinions, 
they retard and in some cases prevent the growth of a vital area within the 
framework of American mathematics. These are serious matters for they in- 
volve an evaluation of the relative importance of pure versus applied mathemat- 
ics and this in turn relates to our entire mathematics curriculum. The present 
system does not produce adequate numbers of applied mathematicians and 
remedial steps must soon be taken. The great majority of the senior faculty in 
applied mathematics are products of a European education. In fact at a recent 
symposium in applied mathematics, the guest lecturers, introduced as “Amer- 
ica’s first team,” included not a single native-trained applied mathematician. 
I hasten to add that we do indeed have excellent and outstanding people exem- 
plified by Professor Keller but they are not the products of any general organized 
plan. They result, rather, from separate efforts at a few isolated schools, This 
rather sad commentary becomes alarming when it is noted that the foreign 
sources of talent are disappearing. Can we replace men like Friedrichs, Courant, 
Goldstein and Lin? At present I fear not, although it is imperative that we do 
so. The Russians are faced with no such shortage of trained people of excep- 
tional calibre. As a consequence, the same can be said about the quality of their 
research in applied mathematics, which in turn has contributed directly and 
in no small way to their not so surprising scientific successes. I hope to return 
to these matters if time permits but first I must develop my principal thesis. 

Applied mathematics is a branch of science which seeks knowledge and 
understanding of the external physical universe through the use of mathe- 
matical methods and scientific inference. The ultimate goal of the efforts of the 
applied mathematician lies in the creation of ideas, and that bears repeating, in 
the creation of ideas, concepts, and methods that are of basic and general ap- 
plicability to the subject in question, be it elasticity, magneto-hydrodynamics, 
geophysics, biochemistry, information theory or even economics. The ideal ap- 
plied mathematician is a truly versatile scientist—a specialist in mathematics— 
with broad and active interests in many scientific areas. There are three prin- 
cipal facets in his approach to any particular problem, each of equal importance. 
Firstly, he must formulate physical problems in mathematical symbolism. Sec- 
ondly he must solve the mathematical problems and thirdly he must discuss, 
interpret and evaluate the results of his analyses. In this respect the applied 
mathematician resembles the theoretical physicist in both attitude and ap- 
proach. The differences are often a matter of degree. 

The theoretical physicist has, as his primary interest, the discovery of new 
physical laws, while the applied mathematician also takes a deep interest in the 
description and understanding of physical phenomena in terms of known physi- 
cal laws, and in the creation and development of new mathematical theories. 
The applied mathematician is generally the more knowledgeable concerning 
mathematical theories, methods and techniques and is certainly concerned with 
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a broader spectrum of problems. Any and all things that excite his interest and 
are amenable to mathematical formulation and analysis are within his province 
and this ranges from studies of liquid helium, kinetic theory, and meteorology 
to analysis of the circulation of blood, the swimming of fish and automobile 
traffic control. Mathematics in combination with scientific inference provide the 
most powerful tool for the advancement of science yet devised. It is the applied 
mathematician who is best trained to use this knowledge. 

Let me examine the general attitude and approach in somewhat greater de- 
tail. To formulate a mathematical model usually requires a detailed knowledge of 
the observational and experimental facts related to the particular phenomenon 
under consideration as well as penetrating insight and mature judgment. The aim 
is to simplify the description without losing the physical core of the phenomenon. 
Experience is essential to develop the flair for making just the right approxima- 
tion in the always complicated physical situation. This talent is not easily come 
by. Thinking in physical terms must be started early in the training of the 
applied mathematician. 

Once this important and difficult phase is completed, the mathematical solu- 
tion should be found. The applied mathematician must, of course, be extremely 
proficient and often creative in the use of mathematical methods and techniques. 
Much of modern mathematics arose from the need to solve physical problems. 
I need only mention the names of Riemann, Hadamard, Gauss, to illustrate the 
point. In fact, most of the great mathematicians of the last century were both 
pure and applied, attesting to the stimulation of one upon the other. Physics 
has probably given more to pure mathematics in the way of stimulation than 
it has received, although one may document either case with numerous examples. 
The fact that much of modern mathematics is now so far removed from physical 
reality leads me to question any statement which suggests that “it is in pure 
mathematical research that future practical uses will be based.” 

There are fundamental differences between pure and applied mathematicians 
even in the strictly analytical aspects of solving a well-set mathematical prob- 
lem. As one wit put it, the applied mathematician can find the solution to any 
difficulty, whereas the pure mathematician can find the difficulty to any solu- 
tion. Since the primary aim of the applied mathematician is directed to the 
understanding of physical phenomena, he must often use approximate methods 
or invoke physical reasoning to achieve a simplification, often without being 
able to estimate the errors involved. In this way, an analysis might be made 
more amenable to solution, simplifications introduced or arguments made plausi- 
ble. All of these means are employed because most current research involves 
highly nonlinear problems about which very little is as yet known. Although 
his treatment is at all times responsible and disciplined, the applied mathe- 
matician is not a deductive logician interested solely in the beauty of form and 
the power of abstraction. In other words he is not a pure mathematician. He 
must, however, have enough background to distinguish between clear demon- 
stration, plausible arguments, and hopeful speculation—all of which are used 
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and used often. Rigor is of course always desirable, but not at the price of 
sterility. Professor Goldstein puts it this way:* “Applied mathematics cannot 
and should not wait until mathematical knowledge has improved sufficiently 
for him to turn out a polished piece of work. His real business is primarily with 
the understanding of physical phenomena and if he can contribute to this end 
he should proceed, doing always the best he can with the mathematics and 
struggling always to improve it.” 

Boundary layer theory affords an excellent example of the nature of ap- 
proximations in applied mathematics. The essential ideas are as follows: Con- 
sider the simple ordinary differential equation 


(2) — = 0, 


in which € is a very small dimensionless parameter. Solutions are sought subject 
to the boundary conditions ¥(0) =y(1) =1. My purpose is to solve this equation 
by approximate methods using the known exact solutions as a check and a guide. 
The most obvious thing to do is to neglect the term multiplied by e. The order 
of the equation is thus reduced and the solution of the approximate equation is 


Yo(x) = 0, 


which obviously does not satisfy the boundary conditions. However if we exam- 
ine the exact solution 


sinh (x/+/e) + sinh { (1 — x)/Ve} 


= sinh (1/+/e) 


it appears that Wo(x) =0 is indeed a good approximation in the interior domain 
0<x<1. Near the boundaries the exact solution rises rapidly to meet the im- 
posed conditions. In these two layers, the term ef” is of the same order as no 
matter how small ¢ itself is. Utilizing this knowledge, we may continue the 
approximate analysis by seeking solutions in the “boundary layers” which join 
onto the interior solution Yo(x). By stretching the independent coordinate near 
x=0, say x so that -y=0, we may make both terms in this 
equation of equal magnitude (as we know they must be near the boundaries) by 
taking a=3. The solution of this equation which is one at x=£=0 and joins 
with Yo(x) as is Similarly near x=1, we find that 
and a complete approximation to the exact solution is 


Va = Wilx) + Yo(x) + Yo(x). 


Of course the analysis is most useful when exact solutions cannot be found. 
The entire concept of the boundary layer and all of the subsequent mathemati- 
cal analysis derives from experimental results in viscous flow theory where very 
steep gradients in the velocity profile were observed to occur in thin layers. 


* The Place of Applied Mathematics in Higher Education and Research, Technion Year 
Book, 1950. 
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Prandtl utilized this knowledge to reduce the nonlinear equations of fluid 
dynamics to a tractable form—a major step. There are many branches of ap- 
plied mathematics which result in equations containing a small parameter in 
conjunction with the most highly differentiated terms, a typical example of 
which is 


cAAy — — = 0 (A = + 0°/dy’). 


Although in many instances, observations imply the existence of a boundary 
layer, it must be emphasized that a boundary layer analysis almost always 
represents hopeful speculation which, if substantiated, usually results in tre- 
mendous analytical simplification. Error analyses are too difficult to perform 
and rarely accompany such calculations. In this context Heaviside’s remark, 
“Shall I refuse my dinner because I do not fully understand the processes of 
digestion”? is most appropriate. 

Before I present any other examples, I would like to comment upon the final 
aspect, that of evaluating the results of an analysis. 

All results and conclusions must be checked against the existing body of 
knowledge. Any new inferences or predictions are subject to verification by 
further experimentation and observation since their truth cannot be determined 
by purely logical means. The results are tested by usual scientific means— 
simplicity, generality, consistency and agreement with observation. The nature 
of the universe is such that it provides no deductive guarantee of truth. 

In the course of this talk I have mentioned many areas under development 
by applied mathematicians. One important discipline, magnetohydrodynamics 
including plasma dynamics, though still in its infancy, presents enormous pos- 
sibilities. The unity of both gas dynamics and electromagnetic theory challenges 
the inquiring and curious mind. These studies will develop understanding and 
knowledge of numerous subjects including the structure of the galaxies, the 
origin of cosmic rays, sunspots, radiation belts, the control of nuclear fusion, 
plasma rockets for interplanetary travel to name a few. Gradually substantial 
progress is being made. Almost all the other fields I mentioned are laden with 
possibilities and abound in important and intriguing problems—astrophysics, 
meteorology, oceanography, information theory, economics and eventually, I 
am sure, even the social sciences. Our best scientific tools go unused because 
they require a mathematical sophistication not always possessed by even the 
foremost specialists in many of these subjects. How much there is to be done, 
to be understood, appreciated and incorporated into the body of knowledge. We 
need not look too far to find a “New Frontier.” It is no wonder that the Russians 
consider applied mathematics important and emphasize it strongly. It is time 
we did too. 

Let me illustrate the approach I speak of with a few examples not especially 
in the mainstream of any organized effort. I prefer to be brief because the last 
lecture evidently had much more to say about important current research. 

Hurricanes sweeping up the eastern coast of the United States are observed 
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to induce a rather fascinating resurgent wave motion very much like that cre- 
ated by a moving ship.* The wave fronts are perpendicular to the shoreline and 
move in a parallel direction. The wave lengths are of the order of hundreds of 
miles and the wave heights are but a few feet. Although such periodic motion is 
discernible only through the use of instruments, it is by no means insignificant. 
For should the first crest, which follows the passage of the storm center by as 
much as eight hours, superimpose upon an incoming tide, the resultant ab- 
normally high tide produces extensive low-land flooding. And this occurs long 
after the source of immediate danger has passed. If in addition, the waves excite 
resonant motions in harbors and bays then the effects are more pronounced. 
Obviously, we should like to understand this phenomenon. The analysis is begun 
by assuming that the waves are indeed similar to ship waves and are produced 
by the deviation of air pressure due to the presence of the storm. Note that this 
is but one of many possibilities as for example wind-produced waves, reflections 
off the continental shelf and shoreline, etc. The hypothesis arises from experience 


STORM 
COURSE 


Fic. 1. Linearized ocean depth and coastline configuration. 


by noting the analogy between storm and ship and the ensuing resurgences. The 
fact that the characteristic wave height of the phenomena is small compared 
to the wave lengths allows a linearization of basic equations governing the con- 
servation of mass and momentum and results in the linear shallow-water theory 
of hydrodynamics. 

The irregularity of actual shoreline and basic ocean depth configuration is 
assumed to result in second order corrections, and accordingly the first analysis 
is made using a straight coastline and planar depth as shown (Fig. 1). For the 
storm, we use a suddenly applied uniformly moving Gaussian pressure distribu- 


* W. Munk, F. Snodgrass, G. F. Carrier, Edge waves in the continental shelf, Science, vol. 
123, 1956, p. 127. 
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tion. The analysis involves a sophisticated use of transform theory, and asymp- 
totic methods beyond the common knowledge of oceanographers.* An approxi- 
mate solution shows that in general an infinite number of edge wave modes are 
induced. However, hurricanes are of such a size that they can effectively stim- 
ulate only the first mode (a result known experimentally for which no prior 
reason existed). The theoretical results, frequencies, wave lengths etc. check 
experimental data remarkably well. Another result of the theory, still awaiting 
experimental corroboration, concerns the storm dimensions—half pressure radi- 
us, velocity, direction, and distance from shore—which result in a maximum 
amplitude resurgence. Other modifications introduced afterwards involve the 
earth’s rotation, shoreline irregularities etc. The basic results remain substan- 
tially unchanged; the hypothesis is viewed as substantiated. 

Finally, even certain aspects of automobile traffic control come under the 
scrutiny and investigation of applied mathematicians (probably those who are 
irate commuters). It is possible to analyze the flow of traffic in tunnels, bridges 
or along long crowded roads with but a few basic ideas and some experimental 
data. Consider a section of road dx in a time interval of moderate length 7 and 
let » be the number of cars passing through dx in this time, each of which takes 
a time d& to make the trip. The average number of vehicles per hour passing 
a given position defines the flow g=n/r. The average velocity of these autos is 


dx 
>> dt 


so that the concentration of vehicles on the road number per unit length is 


= 


The basic equation governing the motions results from a conservation require- 
ment. The rate at which vehicles enter a fixed section of road equals the rate at 


which they leave plus the rate at which they accumulate. In mathematical 
formalism, 


Ok 
Ot Ox 
If furthermore we make the basic assumption that at any point of the road 


the flow q is solely a function of the concentration k, g=q(k), it follows that 


ak, ak 


* H. P. Greenspan, The generation of edge waves by moving pressure distributions, J. Fluid 
Mech., vol. 1, 1956, p. 574. 

t M. J. Lighthill and G. B. Whitham, On kinematic waves, II. A theory of traffic flow on 
long crowded roads, Proc. Roy. Soc. London, Ser. A, vol. 229, 1955, pp. 317-345. 
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This hypothesis merely states that one drives at a speed related to the traffic 
density, slowly in heavy traffic, faster in light traffic. (Los Angeles is excluded.) 
The function g(k) is determined partially by experiment and partly by assump- 
tion or educated guess. The equation is soluble by standard characteristic meth- 
ods; the term c=q’(k) is the wave speed, the rate at which small disturbances 
propagate. The solution for a traffic hump for which & is initially as shown and 


4" 
TRAFFIC 
FLOW 
T=0 
x 
SHOCK 
T=T2>Ti 


Fic. 2. The dispersal of a hump in traffic concentration. 


for which the flow is to the right, yields a dispersion rate according to +/t and 
indicates the formation of a shock wave, a region in which vehicle speed must 
change sharply to avoid a collision. At later times the concentration looks as 
follows (Fig. 2). Traffic entering the hump from the left must reduce speed 
immediately. The cars pass through the region of increased auto concentration 
and finally resume the speed appropriate to the open road. The shock velocity is 
also determined from the same conservation principle applied to a moving 
section containing the shock. It is found that 
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(q1 — g2)/(ki — he) = U,, 


where subscripts one and two denote values on either side of the discontinuity. 
Similar methods are used to analyze the obstructions caused by red and green 
lights and many other traffic situations. Obviously, a great deal of information 
results from a rather direct analytical approach. The entire problem as posed 
here bears a striking resemblance to compressible gas dynamics and indeed one 
advantage of applied mathematicians is that they have the breadth to recognize 
analogous situations, and the mathematical background to implement their 
observations. 

Time limits my presentation of any further problems. In all that I have said, 
I have, of course, presented a very idealized description of the applied mathe- 
matician. However, every applied mathematician has enough of these qualities 
to be clearly recognizable as such. 

In conclusion, I maintain that there should and must be room in mathe- 
matics proper for both the pure and the applied. The present situation is grossly 
unbalanced and actually represents a potential source of difficulty. A readjust- 
ment and reappraisal is vitally necessary. Mathematics curriculums must begin 
to account for the fact that not everyone desires to be a pure mathematician 
nor is such training the only or best possible or even the most desirable. 

Finally, I ask you to ask yourselves, “Is the domination of American mathe- 
matics by the pure mathematicians warranted? deserved? desired? necessary? 
and is it really in the national interest?” 


THE ‘‘WEAKENING” OF CAUCHY’S CONVERGENCE CRITERION 


N. NECULCE, Institute of Mathematics, Bucharest, anpD P. OBREANU, 
Queen’s University, Kingston, Ontario 


The classical theorem of Cauchy, which gives a necessary and sufficient 
condition for the convergence of a sequence of real numbers, is usually stated 
in one of the following ways: 


I. A necessary and sufficient condition for the convergence of the sequence { ttn} 
1s that, for every €>O, there exists a positive integer n(€) such that, for every n, n’ 
=n(e), we have | —Un’| <e. 


Il. A necessary and sufficient condition for the convergence of the sequence {un} 
is that, for every e>0, there exists a positive integer n(¢€) such that, for all n=n(e) 
and mEN (N is the set of all positive integers), we have | t¢n4-m—tn| <e. 


Goursat ([2], p. 8) gives an equivalent statement: 
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Ill. A necessary and sufficient condition for the convergence of the sequence 
{un} is that, for every €>O0, there exists a positive integer n(e€) such that, for all 
mEN, we have | +m — Unie) | <e. 


Another statement (suggested by the referee) is: 


IV. A necessary and sufficient condition for the convergence of the sequence 
{un} is that, for every e>0, there exists an arbitrarily large positive integer n(e) such 
that | Unce) <e. 


Sequences { ttn} having the property that, for every e>0, we can find a posi- 
tive integer n(e) such that for u, n’2=n(e), we have | én — ttn’ <e are called 
Cauchy sequences. There is a generalization of this notion to what are called 
Cauchy filters ({1], [5]). 

The convergence of a sequence depends on the topology of the space where 
the sequence takes its values; moreover, the definition of convergence requires 
a number (or point) which is the limit, something “external” to the given se- 
quence. The property which defines a Cauchy sequence appears to be merely 
an “internal” condition for the sequence.* For this reason, the usefulness of the 
Cauchy criterion is in recognizing that a sequence has a limit without finding 
this external object (the limit). 

Statement II uses the sum of two natural numbers and, in this way, provides 
an internal property of the sequence which enables us to decide on the existence 
of a limit. In this statement, we must verify that, for every e>0, the condition 
| t2n4-m—Un| <e holds for every pair n, m, where n2=n(e) and mEN. It is natural 
to ask if the condition is still sufficient if N is replaced by a proper subset. In 
this article, we shall investigate the conditions which must be fulfilled by a set 
PCN in order to obtain a convergence (or divergence) criterion when P replaces 
N in Il. 


We make the following definitions concerning a set PCN and the sequence 
s= {un} of real numbers: 


DEFINITION 1. The sequence s is in the class M(P) if, for every e>0, there 
exists a positive integer n(e) such that | unzp—Un| <€ if n2=n(e) and pCP. 


DEFINITION 2. The sequence s is in the class §(P) if, for every €>0, there exists 
a positive integer n(€) such that | Un(e+-p — Unce)| <e if pEP. 


DEFINITION 3. The sequence s is in the class X(P) if, for every e>0 and mEN, 
there exists a positive integer n(€e, m) 2m such that | — Un(e,m) | <eif pEP. 


If we denote the set of all convergent sequences by @, then I states that 
@=the set of all Cauchy sequences. Statement II asserts that C=9N(N) and 
IV, that C=G(JN). 


* However, the notion of a Cauchy filter depends on the uniform structure of the space; this 
is expressed particularly for the real numbers by considering the e ([1]). 
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THEOREM 1. We have the following inclusions: CCM(P) CKR(P) CS(P). If 
PDQ, then M(P) CM(Q), K(P) CH(Q), CG(Q). 


Proof. The second statement of the theorem is obvious. Therefore C CM (P) 
for each subset PCN. If s©on(P), we take, for each mEN, n(e, m) =n(e) if 
m<n(e) and n(e, m)=m if m2n(e). But this means that s©3(P) so that 
m(P) C3e(P). Finally, it is trivial that 3¢(P) CS(P). 


The inclusions stated in the theorem may be strict, as the following examples 
show. 


Example 1. (A set P such that M(P)#€.) If P= { p| p=2k, kEN}, there 
exist divergent sequences in 9N(P). Indeed, take s= {ua} defined by 


(1) un = 0 for m = 2m; un, = 1 for 2m + 1. 
It is evident that s©M(P) and that s is divergent. 


Example 2.* (A set P such that 1(P)#¥X(P)). Consider the sequence 
s= {un} defined by 


(2) tw =Oforn=4k—2,REN; =1 for n = 2k—1 or 4k, 


If for every mCN we take n(e, m) =4k’ >m, then | 0 4nr42%—1— Wax | =0. There- 
fore s€5¢(P), where P= {p|p=2k—1, REN}, but sEm(P). 


Of course there are sets PCW such that 3¢(P)#G(P) as we can see in 
Example 3. Let us consider the sequence s= {u,} defined as follows: 
(3) =Oforn=1andn=2k, REN; forn=2k+1,k EN. 


We see that, for each e > 0, m(e) = 1 assures that s € G(P), where 
P= { p| p=2k—1, kE N}. However, the sequence defined by (3) is not in 3¢(P) 
because if for m>1 we take n(e, m) =2k’>m, we have | 2024+ 424-1 — Uae | =1; and 
if we choose n(e, m) =2k’+1>™, it follows that | 4142k—-1— +1| = 1, 

We denote by @(+ ©) (or C(— ~)) the class of all sequences s= {un} such 
that limu,=+ (or —); by @() the class of all sequences such that 
{ | }€e(+~). Of course, C(-+0)UeC(— 0) Ce(). We can very easily 
prove the following: 


THEOREM 2. If P is an infinite set of natural numbers, then C(~)(\G(P)=2. 


Proof. lf s€G(P) then —€, Unc te] for all pEP and this 
implies the existence of at least one subsequential limit value xE [tn¢e)—€, Uénce) +E]. 
But if such a finite subsequential limit exists, then sG@ (0). 


We shall see later that the converse of Theorem 2 is also true. 


1. If P is infinite, then C(©)(\K(P) = and 


* Definition 3 and Example 2 were suggested by the referee. 
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Proof. This follows immediately from Theorems 1 and 2. 


We cannot give an example of an infinite P such that we have sequences 


{un} in 9(P) with lim sup | u,| =-+ ©; such a sequence must have at least one 
finite accumulation point. 


THEOREM 3. If the complement of a subset PCN 1s a finite set, then G(P) has 
no divergent sequences; that is, C=G(P) and, of course, C=KH(P)=M(P). 


Proof. We already know that G(N) CS(P) and we shall prove that if CP (the 
complement of P) is finite, then G(P) CS(N). If s€©G(P) then, for every e>0, 
there is a positive integer m(}€) such that 


(4) | Un (he)t+-p — Un (ye) | < $e. 


Suppose that k=1-+sup(CP) and take n’(€) =n(3e) +k. For each mE N we have 
— Un che) | | —Uncger+e| <4e, and therefore 


(5) | Un’ (e)+m Un’ | < €. 
But this means that the n’(e) guarantees that s©G(N). 


The set N of positive integers is a semigroup for the operation of addition. 
For every subset P, the intersection of all the subsemigroups of N containing P 
will be denoted by Sp and called the semigroup generated by P. We shall prove 
the following: 


THEOREM 4. If P is a set such that Sp contains all but a finite set of positive 
integers, then, for every sequence sEM(P), the set of accumulation points of s is 
connected. (This set is to be considered in the compact line if there are infinite 
values.) 


Proof. lf the sequence s is convergent (one limit point), there is nothing to 
prove. Suppose, therefore, that s has at least two distinct accumulation points 
x and y. We shall see that, in every interval [a, b] with x<a<b<y, there is an 
accumulation point of s. 

Suppose, on the contrary, that there is a closed interval [a, 6] with «<a 
<b<y such that no accumulation point is in [a, b]. It follows that we can find 
a positive integer k such that for i>k we have u;¢[a, b]. If we now take 
€<b—a, there is a pair n, n’ of positive integers with n <n’ satisfying the follow- 
ing conditions: 

1. n>sup(k, n(e)), where n(e) is defined by the fact that 

2. n’—n is sufficiently large to be in Sp so that there is a chain 


(6) 


such that for 0<iSj. 
3. nm and n’ are so chosen that u,<a and uy >b. This is possible because 
we suppose that s has at least two distinct accumulation points. 


| 

\ 
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If , is the first integer in the chain (6) such that u,,2a then necessarily 
un,>b. Therefore, the condition | <e imposed by implies 
that e>b—a; but this is impossible. It follows that the set of accumulation 
points of s, which is, of course, closed, will be a connected set of the real line. 


As a consequence of Theorem 4, we can assert that, for every sequence 
s={u,}, where u, is the nth partial sum of a series whose general term ap- 
proaches 0, the set of accumulation points is connected. Indeed, such a sequence 
sEm({ 1 ) and Sj; is the semigroup of the positive integers. 


We now consider a concept closely related to a notion introduced in additive 
number theory by Schnirelmann ([6], [8]). Let {P;};cr be a finite family of 
sets P;CN. lf P/ = {0}, we denote by P; the set defined by 


(0) 
(7) > {m|m = Pa. 
I ier 
If P;=P for every i and if J= { ee k} , we write k-P instead of >a P;A 
set P is called an asymptotic basis of order Sk of the set N if C(k-P) is finite [6]. 


THEOREM 5. For every finite family of sets {P,} ier We have 


(8) = 
ter I 
Proof. It is obvious that P;C P; and this implies m(P;) P,). 
Therefore we have Nicer DM( P;). Now take a sequence s= { un} 
ENlier M(P;) and suppose that J= { k}. If gj denotes n+fi1+ -- + 
it follows that 


| tan Un | | — + | tons thers | | Uq, — Up | 
where ~;€ P/. Suppose that is the value which assures that (P,). 
If we take n(e)=max n,(e/k) then, for every n>n(e) and pE >.” P, (i.e., 
we have | Un| <e and therefore 
seEm( Pi). 


We now give some consequences of Theorem 5. 


CoroLiary 2. If seEm({ 1}), then peg M(P), where is the class of all 
finite subsets of N. 


Proof. By Theorem 5, { 1 = { 1 for every positive integer k; but 
k-{i}={1,---, k}. If P is a finite set such that PC{1,---, k}, then 
m(P) Don(k- {1}) and sem (P). 


CoROLLARY 3. (Converse of Theorem 2). Each of the relations @()(\S(P) 
C(~)MH(P)= C(~)MM(P) = implies that P is infinite. 


Proof. lf s = {un}, where un = then s om({1}) because 
| —Un4a| =0. It follows that sEom({1}). But, Corollary 2 implies 


nA 
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that s©9(P) for every finite P and therefore C(«“)(\(P) # @ for every finite 
P. This proves the corollary since, if G¢(P)(C(“)=2@ or R(P)MC(~)=2, 
then I(P)(\C(«)= @ and P is infinite. 


Example 4. It is easy to give sequences s©C() but s@om(P) for every 
finite P; for instance, u4,=n. 


We are now able to give a sufficient condition that I1(P) =IN(N) =e for a 
set PCN. This condition also holds for sets P with an infinite complement and 
we can in a certain sense speak about a “weakening” of the Cauchy convergence 
criterion. Such a condition is stated in 


THEOREM 7. If a set P of positive integers is an asymptotic basis of order 
then M(P)=e@. 


Proof. By hypothesis, C(k-P) is a finite set and therefore Theorem 3 implies 
m(k-P)=mMm(N). By Lemma 4, (k-P) =9(P) and the theorem is proved. 


CoroLuary 4. The class M(P), where P is the set of prime numbers, has only 
convergent sequences. 


Proof. Indeed, some results,* proved before 1940 and connected with the 
Goldbach conjecture, established that the set of primes is an asymptotic basis 
of order $4. 


It is easy to give examples of infinite sets PCN such that 9(P) has diver- 
gent sequences. But we do not know if (P) = C implies that P is an asymptotic 
basis of an order S$k< +0. 
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INDEXED SYSTEMS OF NEIGHBORHOODS FOR 
GENERAL TOPOLOGICAL SPACES* 


A. S. DAVIS, University of Oklahoma 


0. Introduction. From the very beginning, topologies have been defined in 
terms of neighborhood systems. Yet, even after the publication of Weil’s paper 
[3], no one seems to have noticed that “indexed” neighborhood systems may 
be used in the most general space as well as in the relatively special uniform 
space. This is strange for at least two reasons. First, as will be seen, indexed 
systems of neighborhoods provide a natural bridge from topological spaces in 
general to uniform spaces and metric spaces in particular. Indeed, starting in a 
metric space, point-set topology is reached by traversing this bridge in the 
reverse direction; when the metric is last seen, it is seen in the form of an indexed 
system of neighborhoods, viz., the system of open spheres N.(x) of radius ¢ 
centered at x which provide the definition of open set. It was this observation, 
no doubt, that led Weil to formulate the notion of uniformity. Secondly, much 
of the work in point-set topology has been concerned with generalizing results 
from analysis—results which more often than not require concepts like uniform 
continuity, Cauchy sequences, totally bounded sets, contraction maps, etc., 
and these concepts in turn require that one be able to compare the “sizes” of 
neighborhoods at different points in the space. But one does not need uniform 
spaces to meet this requirement. All of the concepts named can be defined in 
the most general topological space in terms of indexed systems of neighborhoods. 

It is the purpose of this paper to call attention to these possibilities. In the 
context of what has gone before, the results obtained are not profound; but it 
is hoped that they will be of use to someone. 


1. Spaces in general. A topological space (X, 3) is defined in the usual 
way: X is a set and 3 is a family of subsets which includes unrestricted unions 
and finite intersections of its members. 


THEOREM 1. The pair (X, 5), where X is a set and 3 is a family of subsets, is a 
topological space if and only if there exists a family { Na} eer of functions which 
assign to each xEX a subset N.(x) CX, such that 

(i) for each xEX, xE Maer Na(x); 


* This research is supported by a National Science Foundation Cooperative Fellowship. 
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(ii) to each pair aE I, BET, there corresponds at least one yEI, such that 
for all xEX, N,(x) CNa(x)ONa(x); 
(iii) GES if and only if for each there is an such that N,(x) CG. 
Such a family { Na} eer may always be chosen so that { Na(x): acl, xEX} is @ 
base for 3; that 1s, so that the following also holds: 
(iv) given and yEN,(x), there is a BEI, such that Nz(y) 
CN,(x). 


Proof. The proof of sufficiency is standard and is omitted. Assume, then, 
that a topological space (X, 3) is given and defined for each GG3, the subset 
Ne=|XXG]|U[(X —G) XX] in the product space. Let I be the class of all 
finite subfamilies of 3 and define, for each a€ I, Na=(\aea Ne. Then, with 
N.(x) defined to be { yEX: (x, y)EN,}, the family {N.}.er is easily seen to 
meet all requirements of the theorem, and { N.(x): a€I, x€X} isa base for 3. 

A family { Na} aer with Properties (i) through (iv) will be called an indexed 
system of open neighborhoods for X which defines the topology 3, the adjective 
“open” being omitted if Property (iv) is replaced by 

(iv)’ given aC], there is a yCI, such that for xEX, and yEN,(x), there 
is a BCI, such that Ns(y) CN, (x). 
If {Na}acr and { are two indexed systems of neighborhoods for X, the 
second will be said to be as fine as the first if for each aC I, there is some a’ CJ, 
such that Nj,-C N.. Two such systems will be called equivalent if each is as fine 
as the other. Clearly, equivalent systems define the same topology, although a 
given topology may be defined equally well by nonequivalent systems. (Through- 
out the discussion, as was the case here, the N, will be interpreted both as func- 
tions and as subsets { (x, y)ECX XX: yEN,(x) . All the usual conventions con- 
cerning the latter interpretation will be assumed. E.g., (x, y) GC Nz" iff (y, x) GC Na.) 

The usefulness of Theorem 1 is severely limited by the fact that the family 
{Na}eer cannot in general be made to satisfy either of the following “sym- 
metry” conditions: 

(v) for each a€I, xEN.(y) implies yEN.(x); 

(v)’ for each there is a BEI, such that Ng(y) implies yEN.(x). 
The reason for this limitation can be found in the fact that the N, of Theorem 
1, while containing the diagonal A = { (x, y)€X XX: y=x}, are not necessarily 
neighborhoods of it in the product topology. (See Theorem 2.) 


2. Ro-spaces. The next question then is “For which spaces can the N, be 
chosen as neighborhoods of the diagonal?” It turns out that only a very mild 
“regularity” condition is needed. Since it seems that the spaces which satisfy 
this condition have not appeared explicitly in the literature before, several 
characterizations will be given in the next theorem. 

In a topological space (X, 3) let A and B be subsets of X. A is said to be 
separated from B by an open set G if ACG and G/\B=2@. This is the case if 
and only if A\\B=Q@. A and B are entirely separated if they are separated by 
disjoint open sets. In the present context singletons will be referred to as 
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“points.” Thus a 7)-space is one in which distinct points are separated from one 
another. 


THEOREM 2. The following statements about a topological space (X, 3) are 
equivalent: 
(a) closed sets are separated from the points that they exclude; 
(b) every open set contains the closure of each of its points; 
(c) 3 is defined by an indexed system {Na} of neighborhoods for X, such 
that each N, is an open neighborhood of A; 
(d) 3 is defined by an indexed system of neighborhoods for X which satisfies 
(v); 
(e) for all xEX, yEX, either* {x}-A{ y}-=2 or {y}-={x}-; 
(f) 3 as tsomorphic (lattice-theoretically) to the topology of a T-space. 
An Ro-space, by definition, 1s one which satisfies any, hence all, of these conditions. 


Proof. (a) implies (b): If G is an open set containing x, then X —G is a closed 
set excluding it. Hence (X—G)N{x}-=@, ie., {x}-CG. 

(b) implies (c): Let {Na}acr be the family of all open neighborhoods (in 
the product topology) of the diagonal. Property (i) is equivalent to ACM \eer Na. 
(ii) is satisfied with N,=N,(\Nz. Now let GE3 and xGG be given. Define 
U=[XxG]U[(X— {x}-) xX]. Since {x}-CG, U is an open neighborhood of 
A. Hence U=N,, for some a€ I, and N,(x)=G. Thus (iii) holds. Then so does 
(iv), since N,(x) is open in X whenever N, is open in X XX. 

(c) implies (d): Property (v) is equivalent to the statement that Nz!=N.,, 
for all a€ I. Now if N, is an open neighborhood of A, then so are N,(\Nz! and 
Since the family of all open neighbor- 
hoods of A is equivalent to the subfamily consisting of all symmetric open 
neighborhoods. 

(d) implies (e): If z€{x}-A{y}-, then {z}-C{x}-A{y}-. Also, for all 
a€lI, xEN.(z), whence z€ N,(x). Then {2}-, and so {x}-C{2}-C{y}-. 
Similarly, {y}-C{x}-. In summary, if {x}-A{y}-¥@, then {y}-={x}-. 

(e) implies (f): For each GE3, define G*= {x*CX:x*= {x}-, for some 
xEG}. Let 3* be the family of all such sets. Then (X*, 3*) is a Ti-space and 
G—G* is a one-one mapping of 3 onto 3* which preserves unions and intersec- 
tions. The proof of the latter depends only on the properties of open sets and 
the fact that if xEX—G, with GE3, then {x}-CX—G, which is true in any 
space. For the proof that 3* is a 7i-topology, note that if {x}-~{y}-, then 
{x}-CX—{y}-, whence {x}-E(X—{y}-)*. Similarly {y}-E(X—{x}>*, 
so that {x}- and {y}~- are separated from each other in (X*, 3*). 

(f) implies (a): Suppose that 3* is the 7;-topology to which 3 is isomorphic. 
Clearly, the corresponding lattices Z and Z* of closed sets are also isomorphic. 
Now the lattice of closed sets for a Ti-space is characterized by the fact that 
each of its members is a union of minimal nonvoid closed sets, namely, the 


* We denote the closure of aset A by A~. 
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singletons. Let {A.}acy be the corresponding minimal members of Z. Then for 
each [x]-=Uney, Ag, for some J,C J. Then Az, for some and 
since A; is closed, But since A; is minimal (and {x}-#@), {x}-=A¢. 
(Conversely, each minimal nonvoid member of Z is the closure of some point in 
X.) Thus for each and each F=U,er{x}~in Z, either yEF or FO {y}-=2, 
and so closed sets are separated from the points that they exclude. 

This closes a cycle of implication through the statements to be shown equiva- 
lent; the proof is complete. 


COROLLARY. 71-spaces are precisely those which are both Ry and To. (A To- 
space 1s one in which at least one of each pair of distinct points is separated from 
the other.) 


Proof. Statement (f) asserts that every 7i-space is an Ro-space. On the 
other hand, (e) asserts that x€ { y}— implies yC {x}-, and in a T»-space this can 
happen only when y=x. Thus in an Ro-space which is also To, distinct points are 
separated from each other. 


Just as there are many examples of To-spaces which are not 71, there are 
many examples of Ro-spaces that are not even To. (Consider, for instance, the 
points of the plane with topology given by the pseudo-metric 6: 5((x, y), (x’, y’)) 
=|x—x’|.) 

In a metric space the closure of a set is the set of all points zero-distant 
from it. It is perhaps surprising that a useful analogue of this statement can be 
formulated, not only for uniform spaces, but for spaces which, in a sense, have 
no more structure than a JT -space: 


THEOREM 3. In an Ro-space (X, 3), A=Nacr Na(A), for each ACX, where 
{Na} acr is any indexed system of neighborhoods for X which defines 3 and satisfies 
(v)’. (Such a system always exists.) 


Proof. The standard proof of the corresponding theorem for uniform spaces 
can be used here. Neer Na(A) =Naer Uzea Na(x), by definition. 


3. Interlude: Trennungsaxiome and regularity. Statement (f) of Theorem 2 
suggests the question: What topologies are isomorphic to the topologies of To- 
spaces? The answer is: Every topology is isomorphic to a T»-topology! The To- 
separation axiom, while restricting the space, imposes no condition at all on 
the lattice of open sets. (This may be shown by using the isomorphism induced 
by the mapping x—> {«x}- which occurs in the proof of Theorem 2.) Continuation 
of this line of questioning leads to a simple classification scheme for axioms of 
separation and regularity. It is offered here as a natural extension of a remark 
made by Kelley ([2], p. 130) on pseudo-metrics. 

The scheme is diagrammed in Figure 1. Each 7; is a separation axiom (this 
is the standard notation) and each R; is what we are calling, somewhat arbi- 
trarily, an “axiom of regularity.” The Ro-spaces were characterized in Theorem 
2. Ri-spaces are those in which the closures of points are entirely separated 
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wherever they do not coincide, and R2-spaces are those which are properly 
called regular—those in which points and closed sets are entirely separated 
wherever the former are not contained in the latter. Each solid arrow represents 
an implication (absence represents absence), and each fractured arrow repre- 
sents the existence of isomorphisms between topologies. Finally, each separation 
axiom is defined as the conjunction of two weaker axioms: 7,;=Rii/\Ti-1 
= R,1/\To. (But the usual definition of “normality” must be modified slightly 
if Rs is to be the axiom for normal spaces.) 


spate) 
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4. Regular spaces. Topological spaces were created by banishing the metric 
from metric spaces. The problem of metrization of topological spaces is essen- 
tially the problem of describing in nonmetrical terms—in fact, in terms of 
topological invariants—the amount of structure a space must have in order to 
re-admit a metric. But the question may be turned around: What metric-like 
properties does a space with a given “amount” of topological structure have? 

One virtue of indexed systems of neighborhoods is that they often show very 
clearly which metric or pseudo-metric properties are restored with each step 
toward metrizability. Regular spaces provide a good example of this. Since they 
are but a half-step away from uniform (completely regular) spaces, the following 
result should not be too unexpected: 


THEOREM 4. A space (X, 3) is regular if and only if there exists an indexed 
system of neighborhoods satisfying Properties (i) through (v) and the following 
“local triangle inequality” : 

(vi) given and aCl, there is a BEI, such that if Ng(x) and 
yEN,j(z2), then yEN,(x). 
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That is, a system { Na} aet exists such that, given N(x), there is a BEI for which 
Na(Na(x)) SNa(x). 


Proof. We use the fact that a space is regular if and only if each neighborhood 
of a point contains a closed neighborhood of that point. Now if (X, 3) is regular, 
then a fortiori it is an Ro-space and so we may choose { Na} aer to be the family 
of all open neighborhoods of A in thé product topology. Given N,(x) from this 
system, choose a closed neighborhood U of x contained in N(x). Choose a sec- 
ond closed neighborhood V satisfying x@©VCU® (the interior). Define 
]U[X x (See Fig. 2.) Then W con- 
tains A and is open, whence W=WNsgz, for some BEI. Moreover, Ng(Na(x)) 
= N,(U°) = N(x), as desired. 


VA, 


444 


Fic. 2 


Conversely, suppose {N.}acr satisfies Properties (i) through (vi). Then 
given any neighborhood U of x, there exists an a€I and a BCI, such that 
x€ Ng(x) =Nyer CNs(No(x)) CNa(x) CU, and so the space is 
regular. 

The fact that the 8 in Property (vi) depends in general not only on a, but 
on x, makes (vi) a local property. If, for each a, the 6 could be chosen “uni- 
formly,” 7.e., independently of x, then of course we would be in a uniform space. 


5. Concepts definable in terms of indexed systems of neighborhoods. It 
should be evident that most of the concepts encountered in a metric space and 
definable in a uniform space can just as well be defined in any topological space 
whatsoever. But what can be done with these concepts after they have been 
defined is quite another question! Some results will require so many metric- 
like properties for their proof that one might as well stay in a metric space to 


Yj 
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begin with. For other results this need not be the case. Many questions remain 
to be answered. In this last section we can do no more than give a very brief 
discussion of a few fundamental ideas. 

Uniform continuity is defined just as it is in analysis. Let (X, 3:) and (Y, 3.) 
be topological spaces with indexed systems { Us} ser and { Vi} ces of neighbor- 
hoods defining, respectively, 5, and 32. A function f: XY is uniformly continu- 
ous re {U;} and { V.} if 

(u.c.) for each eC J, there is a 5C€I, such that for all f(Us(x)) 

CV.(f(x)). 

If { Uj} is another system as fine as { Us}, and if { V.} is as fine as { Vi}, then 
the function f is also uniformly continuous re { Uj} and { Vi}. Thus uniform 
continuity is well defined with respect to equivalence of indexed systems of 
neighborhoods. (In this regard (u.c.) is typical of all definitions quoted in this 
section.) The basic properties of uniform continuity hold in any topological 
space. For instance, the set of all uniformly bicontinuous one-one mappings of 
a space onto itself forms a group under composition. (A u.c. function of a u.c. 
function is a u.c. function.) 

Moreover, the Cauchy property of a sequence, net, or filter is preserved 
under uniformly continuous maps. A Cauchy filter in a space (X, 3) with topol- 
ogy defined by { Na}.aer is a filter § which contains “small sets”: 

(c.f.) for each there is an x(«)EX, such that N.(x(a)) EF. 
This is the usual definition. To get the same results with nets as are obtainable 
with filters, one must work with nets {xn}nep which satisfy 

(s.n.) for each a€l, there is an x(a)ECX, and an n(a)CD, such that for 

all n2=n(a), xnE N.(x(a)). 

These might be called semiregular in deference to the fact that Cauchy nets are 
sometimes called “regular.” The latter are defined by 

(c.n.) for each aC, there is an n(a)CD, such that for all m=n(a) and 

n=n(a), 

Semiregular nets are not necessarily Cauchy. In fact, even convergent nets 
(which are always semiregular) may not be Cauchy. On the other hand, semi- 
regular nets and Cauchy filters are intimately related through the points 
{ x(a) } wer which, if I is directed by defining a28 to mean N,CNs, also form a 
net. (Dragnet might be an appropriate name, since it “drags” the given net or 
filter along with it.) By means of this relationship one may prove that spaces in 
which Cauchy filters always converge are precisely those spaces in which semi- 
regular nets always converge. Such spaces are complete. 

Thus completeness may be studied in any topological space. One may ask: 
Which topological spaces have “completions?” Cohen [1], for example, suc- 
ceeded in embedding a space somewhat more general than a uniform space in a 
space in which sequences satisfying (s.n.) converge. But a general answer has 
not yet been developed. 

In spite of the generality, at least two basic facts about completeness can be 
recited: Any closed subspace of a complete space is complete (with respect to 


~ 


| 
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the relativization of the given neighborhood system). In a Hausdorff (72) space, 
complete subspaces are always closed (provided that a neighborhood system 
satisfying (v)’ is used). 

It was mentioned that contraction maps may be defined in a general topo- 
logical space. A likely definition might be: Given a system { N,}acr defining the 
topology of the space (X, 3), a contraction map with coefficient c (0<c<1) isa 
map A: X—X:x-—<xA which satisfies 

(c.m.) for each N,(x), there is a positive rational number r/sSc and a 

BEI, such that N3(xA)CN.(xA) and 
where N3(y) is - - ) with s repetitions. According to Theo- 
rem 4, the image XA of X must be regular for A to be a contraction. It seems 
to this author doubtful, however, that useful or interesting results—a fixed- 
point theorem, for example—can be obtained without imposing some kind of 
countability condition on the space. 

Axioms which concern the existence of countable or finite coverings and 
bases, local or global, are as numerous as those which are stated in terms of sepa- 
ration. For this reason, questions of countability and compactness have been 
deliberately, if unjustly, avoided. A study of such questions in terms of indexed 
systems of neighborhoods might be rewarding. 

We conclude with a corollary to Theorem 4 on uniform convergence. Let 
{fn} ned be a net of functions from a topological space (X, 5:) to a space (Y, 3) 
whose topology is defined by an indexed system of neighborhoods { Na} aer- 
Then lfaluaD is said to converge uniformly (re { Na}) to a function g: XY if 

(c.u.) for each aC, there is an n(a)€D, such that for all n=n(a) and all 
xEX, Na(g(x)). 


THEOREM 5. If the range space is regular, its topology can always be defined by 
an indexed system of neighborhoods relative to which any uniformly convergent net 
of continuous functions converges to a continuous function. 


Proof. If (Y, 32) is regular, then Theorem 4 asserts the existence of a system 
{ Na} eer defining 3, and satisfying Properties (i) through (vi). Let {fa}nep bea 
net of continuous functions f,: XY, converging uniformly re { Na} to g. We 
shall show that for all X and all aE I, g-'(N.(g(x))) is a neighborhood of x, 
by showing that there exists a yEJ and an nCD, such that fr'(N,(f,(x))) 
Cg-(N.(g(x))). By Property (vi) we may choose 8CJ,y€I,sothat N,(N,(g(x))) 
CNe(g(x)) and Ne(Ne(g(x))) CNa(g(x)). Then we choose n2n(y) so that for 
all zEX, f(z) EC N,(g(z)). It is then not difficult to see (making use of Property 
(v)) that if f,(z) N,(fa(x)), then g(z) N.(g(x)), as desired. 
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ADDENDUM 


Both the editor and the author, A. Oppenheim, of the paper The Erdés in- 
equality and other inequalities for a triangle (this MONTHLY, vol. 68, 1961, pp. 
226-230) overlooked earlier papers Cyclic properties of Miquel polygons by B. M. 
Stewart (this MONTHLY, vol. 47, 1940, pp. 462-466) and Bibliography on cyclic 
properties of Miquel polygons by V. Thébault (this MONTHLY, vol. 48, 1941, 
p. 541). Thébault calls attention to prior work by Boutin, Dieudonné, Bernes, 
Goormaghtigh, and himself. 


MATHEMATICAL NOTES 


EpITED By Roy Dusiscu, University of Washington 


Material for this department should now be sent to M. H. Protter, Department of 
Mathematics, University of California, Berkeley 4, California. 


A THEOREM ON NORMAL FAMILIES 
S. P. FRANKLIN, University of California, Los Angeles 


An application of the Riemann mapping theorem provides us with the fol- 
lowing rather general theorem on normal families. 


THEOREM. Let Q be a region, Q* be a simply connected region not the whole 
plane. If F= {f} is any family of analytic functions such that each f maps Q into 
Q*, then F is normal. 


Proof. By the Riemann mapping theorem there exists a univalent analytic 
function which maps Q* onto the unit disk A. Let [ be such a function and let 
C= {g=Tof|fEF}. Then each g€C maps Q into A and hence is uniformly 
bounded on Q, and C is, therefore, normal. 

Now if {f, } is any sequence of functions from F, and {g,/ =Tof,/ } the cor- 
responding sequence from C, there exists a subsequence of {g,/}, say {gn}, 
which converges uniformly on compact subsets of 2. Clearly {g,} does not 
approach © and the limit function g is analytic. Then if ECQ is compact, 
gn(z)—g(z) uniformly on E. Now, given any e>0, we wish to show that for all 
2CE and sufficiently large n, | f(z) —fu(z)| <e, where f=I—!-g, 

Since ['-! is continuous, it is uniformly continuous on g(£). That is, there 
exists a 6 such that if w, g(E) and | wi — <5, then | —T'—!(we)| <e. 
Now choose so large that | g(z) —gn(z)| <6 for all z© E. Then | f(z) —fa(z) | <e 
for all z€E and hence F is normal. 

The hypothesis can be weakened to include Q* as any finitely connected re- 
gion, not the whole plane, by using a more powerful theorem [1] to produce the 
function I. 


Reference 
1. L. Ahlfors, Complex Analysis, New York, 1953, p. 202. 
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THE MATRIX EQUATION AA*=sA 
J. L. BRENNER, Stanford Research Institute 


In [1], K. Goldberg proved that if AA*=sA and if A has only zeros and ones 
for elements, then for some permutation matrix P, PAP*=A,@A.®:-:-, 
where each 4, is either all zeros or all ones. This theorem is susceptible of some 
generalization. 


THEOREM 1. A necessary and sufficient condition that the real matrix A, with 
nonnegative elements, satisfy 


(1) AA*=sA 


is that for some permutation matrix P, PAP*=A,@A2® - - - , where the elements 
of each A; are either all 0 or all positive; A;A* =sA,. 


Proof. Assume s>0 and (1) holds. Note first that A =(a;;) is square and 
symmetric. Let ¢ be the minimum number of nonzero elements in a row of A. 
If ¢=0, it is clear that a permutation matrix P exists with PAP*=0@B, and 
induction applies to the n—1Xu—1 matrix B. Assume t>0. Take P so that 
some row (the kth) of PAP* consists of ¢ nonzero elements followed by zeros. 
It follows from (1) that a,,>0 (thus t=), and the first ¢ columns of A contain 
only zeros in all rows after the ith. Thus PAP*=A,@B; all ¢? elements of A; 
must be positive. But from (1), PAA*P*=sPAP*; thus A:AS @BB*=s(A,@B), 
A,A**=sA,. The necessity is proved; the sufficiency is clear. 

For applications, a more attractive formulation of Theorem 1 is 


THEOREM 2. Let S be a real symmetric unitary matrix. If the elements of 
A=I-—S are nonnegative, there is a permutation matrix P such that PSP 
= ---, where either S; is the identity matrix I;, or else A;=I;—S; con- 
tains only positive elements. In either case S; is real, symmetric, and unitary. 


Matrices S of this kind occur as Hamiltonian matrices in quantum theory. 

The referee pointed out that the matrix A; must have rank 1 and hence be 
representable in the form A;=Z;Z*, where Z; is a vector every element of which 
is positive. This is clear from the following considerations. The equation 
A?=sA; states that every column of the symmetric matrix A, is a characteristic 
vector} of A; with root s. Moreover, any two columns x, y must be proportional 
to a single vector Z;. Otherwise a constant c would exist such that w=x—cy is 
a nonnegative vector with some zero entries. The equations A,;x=sx, Avyy=sy 
carry with them A,w=sw, which would be impossible because every entry of 
the vector A,w must be positive, since A; is positive and w is nonnegative. 
Further facts concerning matrices of positive elements appear in [2] (Ch. III). 


References 
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A CONJECTURE OF ERDOS CONCERNING CONSECUTIVE INTEGERS 
W. R. Utz, University of Missouri 


According to a theorem of Sylvester [5] (also [4]), if 2 is a positive integer, 
then the product of k consecutive integers all greater than k is divisible by a 
prime greater than k. That is, for every positive integer k and n>k, the product 
n(n+1) - - + (n+k—1) is divisible by a prime p>k. If f(k) denotes the least 
integer such that each product of f(z) integers all greater than k has a prime 
factor greater than k, then the cited theorem of Sylvester states that f(k) Sk. 

Erdés [2] has shown that for some real constant c>1, f(k) Sak/log k and 
Rankin [3] has shown that for some real constant c:>0, 


f(k) > c2 log k(log log k)(log log log log k)/(log log log k)?. 


It is clear that if k is composite, the value of f(z) is that of f(p), where p is the 
largest prime smaller than k. Obviously, f(2) =2. By the theorem of Sylvester, 
f(3) $3 and in view of the sequence 8, 9, we have f(3) >2; hence f(3) =/(4) =3. 

To see that f(5) =f(6) =4, it is convenient to use the following theorem of 
Erdés and Turan [1]: The sums (a;+b,) formed of the two sets 


O<a,< +++ and <b, 


cannot be composed of only k primes if b,>at+1. 
In this theorem, take k=3, a;=1, 1=1, 2, 3, 4; s=1 and we see that for all 
b>44= 64, 


biti, &+2, &+3, b +4 


cannot be made up of 3 primes, in particular not of the primes 2, 3, 5; hence, 
since the cases }; £64 are easily disposed of by inspection, f(5) <4. However, 
because of the sequence 8, 9, 10, we have f(5) >3 to show that f(5) =/(6) =4. 
Erdés [2] has conjectured that =f(8) =f(9) =f(10) =4 and (13) 26. 
That f(13) 26 is easily verified by exhibiting the sequence 24, 25, 26, 27, 28 
which shows that f(13) >5, or f(13) 26. 
We now establish the remainder of the conjecture. 


THEORE¢. f(7) =f(8) =f(9) =f(10) =4. 


Proof. We need only show that f(7) =4 and it is clear that f(7) >3 because 
of the sequence 14, 15, 16. Let »>10 and consider the quadruple n, +1, n+2, 
n-+3. Suppose that for some >10 these four numbers are made up only of the 
primes 2, 3, 5, 7. At least three of these numbers must be free of 7 and of these 
three, at least two must be free of 5 and so at least two of the numbers must take 
the form 2%3?, 273. 

Clearly, «<1 or x1. Without loss of generality we assume that u <1. Also, 
v1 or yS1. In case v1, the resulting numbers are 1, 2, 3, 6 since u<1 and 
the quadruple in which they appear cannot start with »>10. Thus, we take 
ySiand ul. 
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It is convenient to take x= 1, v21. The cases x=0 and v=0 are easily dis- 
posed of by inspection. 
The cases that arise are 


(1) +i = 
(2) 2(3*) + i = 2:, 
(3) 3° + i = (253, 
(4) 2(3*) + i = (2)3, 


for 1=1, 2, 3. If i=1, (2), (3), (4) are impossible and we secure, from (1), the 
possibility of 


(5) 3° +1= 2", 


If i=2, (1), (3), (4) are impossible and (2) becomes (5). If «=3, (1), (2), (4) are 
impossible and (3) becomes (5). Thus, we need only solve (5). 
One of the equations in (5) is 


(5a) 37+ 1= (22-1)? +92 F141. 


If v is odd, 27=2°Q, Q odd, and x=2, v=1, which yields a number too small for 
our quadruple. If v is even, 2*=2Q, Q odd; hence x=1, v=0, which also gives 
a number too small for our quadruple. 

The other equation from (5) is 


(5b) 92 F1—1. 


If v is odd, 2*=2Q, Q odd, and x=v=1, which gives a number too small. If 9 
is even, 


22 = 37-1 = — 


Suppose v= R odd, 2*=2**?Q, Q odd; hence x=s+2 and we have v= 27~*R, 
Thus v2 2*-? = }(3*—1), which has solutions v=0, 1, 2, of which only v=2 is 
meaningful in this case and for which we have x =3. These values of x and v give 
numbers standing in sequences having prime factors greater than 7. This com- 
pletes the proof of the theorem. 
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THE ANTICENTERS OF ABELIAN GROUPS 


D. Hix, Auburn University 


In a recent note [2], N. Levine introduced the anticenter of a group and gave 
a few results, most of them for abelian groups, concerning this subgroup. The 
definition of anticenter given in [2] is equivalent to the following. The rim of 
a group G consists of those elements g in G with the property that {g, x}, the 
group generated by g and x, is cyclic for all x in the centralizer of g. The sub- 
group of G generated by the rim of G is defined as the anticenter and is denoted 
by AC(G). Actually, if G is abelian, the anticenter coincides with the rim [2]. 
The present note gives complete information regarding anticenters of abelian 
groups. 


THEOREM. An abelian group G has zero anticenter unless G is (isomorphic to) 
a subgroup of the additive rationals, R, or is torsion. Moreover, a subgroup of R 
coincides with its anticenter; a torsion abelian group G decomposed into its p- 
primary components G= has anticenter AC(G)= where 
AC(G,) =G, if G, ts cyclic or of type p®, and in all other cases AC(G,) =0. 


Proof. Suppose that A C(G) #0. Then G is either torsion or torsion free, for a 
nonzero element of G can not be contained in both a finite and infinite cyclic 
group. However, if G is torsion free, it is immediate that the rank of G does not 
exceed 1. Hence G is isomorphic to a subgroup of R [1] and AC(G) =G. 

If G is torsion, then AC(G) = = @AC(G,), where G, denotes 
the p-primary component of G. It is a simple exercise to show that AC(G,) =0 
if G, is decomposable. But G, is indecomposable if and only if G, is cyclic or of 
type p*, and in this case AC(G,) =G,. 


Added in proof: The above theorem also contains some of the main results of H. H. Johnson, 
On the anticenters of a group, this MONTHLY, vol. 68, 1961, pp. 469-472. 


References 
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A CONDITION FOR A GROUP TO BE COMMUTATIVE 


TREVOR Evans, Emory University 


Let G be an additive groupoid, that is, a set and a binary operation with 
respect to which the set is closed. In [3], Frink “almost” said that if the sum 
of any two endomorphisms of G is an endomorphism, then G satisfies the 
identity (called the entropic law by Etherington): 


for all x, y, 2, w. 


The converse of this statement, that is, that this identity implies endomor- 
phism closure in G, is easy to prove. In [1], Etherington gave examples to 
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show that a groupoid can have the endomorphism closure property without 
satisfying the entropic law. One way of describing a generalized equivalence 
between these two properties has been given in [2]. We prove in this note that 
if, instead of endomorphisms of G, we consider homomorphisms of the direct 
sum G@G into G, then the property that the sum of two homomorphisms of 
G@G into G is again a homomorphism is equivalent to the above identity. As 
an immediate consequence of this result, a loop or group A is an abelian group 
if and only if the sum of any two homomorphisms of A @A into A is a homo- 
morphism. 


THEOREM. The following conditions on an additive groupoid are equivalent: 
(i) G satisfies the identity (x+y) +(2+w) =(x+2)+(y+w); 
(ii) If K is any groupoid, the sum of two homomorphisms of K into G isa 
homomorphism; 
(iii) The sum of any two homomorphisms of the direct sum G@®G into G is a 
homomorphism; 
(iv) The mapping o: (x, y) x+y of G®G into G is a homomorphism. 


Proof. Condition (i) implies (ii). The proof of this is the same as the proof 
that the entropic law implies additive closure of the set of endomorphisms [3]. 
That condition (ii) implies (iii) is immediate. Condition (iii) implies (iv) since 
the mappings X, p, where A: (x, y)—>«x, p: (x, y)—y are homomorphisms of G@G 
into G and ¢=A-+p. It remains to show that condition (iv) implies (i). 

If x, y, z, w are elements of G, then (x, z)o=x+z, (y, w)o=y+w, and since 
og isa homomorphism, { (x, 2) +(y, w) }o =(x+2)+(y+w). That is, (x+y, 2+w)o 
=(x+z)+(y+w). But, by the definition of ¢, (x+y, z-+-w)o =(x+y)+(2+w). 
Hence (x+y) +(z+w) =(x+2)+(y+w) for all x, y, 2, w in G. 

We have thus shown that each of the four conditions implies the others and 
the theorem is proved. We remark that Stein [4] has proved the equivalence of 
conditions (i) and (ii). His proof, however, uses properties of free algebras. 

Since an additive groupoid with a zero which satisfies the entropic law is 
associative and commutative, we obtain immediately the following consequence 
of the theorem. 


Coro.uary. If a loop or group A has the property that the sum of any two 
homomorphisms of A@A into A is a homomorphism, then A is an abelian group. 
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ON THE PARITY OF SOME QUANTITIES RELATED TO THE 
EUCLIDEAN ALGORITHM 


FRANK PAULSEN, Space General Corporation, AND BAsIL GORDON, 
University of California, Los Angeles 


Suppose x and y are positive integers with x<y and (x, y)=1. As is well 
known, the fraction x/y has a unique continued fraction expansion 


1 1 1 


which can be obtained from the Euclidean algorithm 
y=biet+n, Sn 
x = beri + ro, 


= n—1. 


In this note we obtain simple criteria for the parity of m and of B= >-"_, by. 
Of course, parity questions concerning infinite continued fractions are of great 
importance in connection with the solvability of w7—Dv?=—1, but the much 
less difficult problem treated here seems to have been overlooked. Our main 
results are the following. 


THEOREM 1. Let & be the unique integer satisfying 0<%<y, x#=1 (mod y). 
Then n is odd or even according as 0<&/y or } S%/y <1. 


THEOREM 2. Suppose y is odd. Then B=1+x+4 (mod 2). If y is even, define 
to be the unique integer such that0 Sx, (mod x). Then (mod 2). 


Proof of Theorem 1, By induction on n. If n=1 then x|y, which implies 
x=1 since (x, y)=1. Hence #=1 so that 0<#/y<}. Assume the theorem true 
for n—1 and let x, y be such that the length of (1) is . Then the induction 
hypothesis can be applied to the pair x, r1, where 7 is defined by (1). If is 
odd, then —1 is even, and so 4x<#,<x, where m#:=1 (mod x). Writing ni; 
=1+kx, we have From the identity (y—#1:b1—k)x =1+(x—f1)y, we 
see that y—7,b.—k. But y—71:b:--k > =O and <y — bi (4x) 
—3n=ty. Thus If is even, then is odd and hence 0<7,<}x. 
Again putting n#:i=1+kx, we have Thus 
— 3n=}y, and y—fibi—k <y so that fy <¥<y. 


Proof of Theorem 2. Again by induction on n. If n=1, then x=%=1, J=1, 
and B=),=y. So if y is odd, then B=1=1+2x+2 (mod 2), while if y is even, 
then B=0=1+79 (mod 2). Assume the theorem for n—1, and let x, y be a pair 
of integers with Euclidean algorithm (1). Induction can be applied to the pair 
x, 71, and there are three cases to consider. 
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Case 1. y odd, x odd. Then b.+ - - - +b,=1+71+7% (mod 2), where 0 <7, <x, 
r171=1 (mod x). Asin the proof of Theorem 1, #= y—7:b,—k (where ri7,=1+kx). 
Hence 


(mod 2). 


Case 2. y odd, x even. Then b.+ - - - +b,=1+2 (mod 2), where 0<zSn, 
xz=1 (mod n). Putting xs=1-++-mn, we have x(z+b:) =my+1, and 0<z+h<y, 
so that Hence - +0, (mod 2). 

Case 3. yeven. Then b2+ - +--+ +b,=1+7+7%. Defining k as before, we have 
from which it follows that Also O=y=)x+n=h 
+r, (mod 2). Hence 1+y=1+/1=1+n--7:10:=B (mod 2), completing the 
proof. 

We note that two cases of Theorem 2 can be combined by writing B=1+x 
(mod 2). 

In conclusion it should be mentioned that similar but more complicated 
criteria can be developed for the parity of other quantities, such as b, and the 
higher elementary symmetric functions of by, - - - , da. 


THE SUM OF THE ANGLES IN AN n-DIMENSIONAL SIMPLEX* 
L. Caruitz, Duke University 


Let s;, denote the sum of the angles at its (7 —k)-cells of a simplex in spherical 
or Euclidean space and put 
(" + yt 
a, = Sk. 
k k k 


Then the a; satisfy the following relations: 


(1) a’(1 — = "*1(1 — a’) (0<r< }n), 
(2) (1 — a)’ =a" (1 <r S 2[3n] + 2), 
(3) (B+ a)" = (2B +a)" (ry even, 2 Sr Sn+ 2), 


due to Sommerville, Hohn, and Peschl, respectively. (For references see [1].) 
In these formulas it is understood that after expansion by the binomial theorem 
a* is replaced by a,; also in (3), B* is replaced by B,, the Bernoulli number in 
the even suffix notation. 

Guinand [1] has given a simple proof of the equivalence of the sets of 
equations (1), (2), (3). 

The occurrence of the Bernoulli numbers in (3) seems somewhat surprising. 
We should like to point out that (3) can be replaced by a more general statement 
that does not involve Bernoulli numbers (see (8) below). 


* Supported in part by National Science Foundation Grant G 9425. 
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We recall that ([2], p. 24) 
(4) By (x) — 2*By(3x) = 
where B,(x) =(x+B)* and E;_:(x) is the Euler polynomial of degree k —1. Since 


(3) can be written as B,(a) = 2’B,(3a), it follows from (4) that (3) can be replaced 
by 


(5) E,(a) = 0 (rf odd, i 
We have also ([2], p. 25) 
s=0 


where the E, are the Euler numbers in the even suffix notation, so that E,=0 
(s=1, 3,5, - ++). Consequently (5) is equivalent to 


(6) (a — 3)" = (r odd, i Sn+1). 


But, as Guinand proved, (6) is equivalent to (2) and thus (5) is equivalent to (2). 
It is clear from the above that if f,(x) denotes an arbitrary sequence of poly- 
nomials of odd degree r such that 


(7) fl — = — f,(x), 
then the set of equations 
(8) f(a)=90 (rodd,igrin+1) 


is equivalent to (3). For if we put 
fils) =D orale 
then (7) implies 


so that c,,,=0 when s is odd. 
We remark that E;.(x) satisfies E,(1—x) =(—1)*E,(x), so that (5) is included 
in (8). Since B,(1—x) =(—1)*B; (x), (8) also implies 


(9) B,(a) = 0 (r odd, 1 S<rsn+1). 
Thus (3) may be replaced by (9). 


References 


1. A. P. Guinand, A note on the angles in an n-dimensional simplex, Proc. Glasgow Math. 
Assoc., vol. 4, 1959, pp. 58-61. 
2. N. E. Nérlund, Vorlesungen iiber Differenzenrechnung, Berlin, 1924. 


PDP 


| 


1961] MATHEMATICAL NOTES 903 


CHARACTERISTIC ROOTS OF A MIXED DIFFERENCE-DIFFERENTIAL EQUATION 


RosBert D. Larsson, Clarkson College of Technology 
Pinney [1] has analyzed the characteristic equation of 
(1) + ay’(t — 1) + — 1) = wl) 


in some detail, and in particular has pointed out that a triple root can occur 
only when a=e~? and 6)=4e-*,. Furthermore, he has shown that this root is 


z=-—2, and, in fact that all characteristic roots then have their real parts 
equal to —2, 

Zip = — 24 typ, 
where yo = y1=0 and yo, yz, , are the successive nonzero roots of the equation 


y=2 tan 

The purpose of this paper is to give a method whereby it is possible to deter- 
mine all cases where the real parts of all characteristic roots are equal; further, 
to give the value of such a real part, and the equation which will determine the 
imaginary parts. 

The characteristic equation of (1) is, of course, z+e~*(az+b) =0, which on 
writing z=x-+~y can be separated into 


(2) —xe* = (ax + b) cosy + aysin y, 

(3) = — (ax + sin y + ay cos y. 

These in turn can be written in the form 

(4) —xe* = »/[(ax + + a?y?| sin (y + 

(5) —yet = »/[(ax + 6)? + a*y?] cos (y + 2), 

where v=arc tan (ax+5)/ay. Squaring (4) and (5) and adding we obtain 
(6) e7*(x? + y?) = (ax + + 


We wish to find values of a and } such that for x=c, (6) is satisfied by an 
infinite number of values of y, or geometrically that the curve given by (6) is 
intersected by the line x=c in an infinite number of different points. There is 
no need to sketch the curve. 

By inspection, if x =c then a? =e” is the necessary condition, since the terms 
in y drop out. Therefore a= +e* and from (6) we obtain b= F 2ce*. 

To show that the conditions on a and 6 are sufficient we substitute their 
values and x=c into the equations (2) and (3), obtaining 


(7) 
(8) -y= 


Now (7) and (8) must have identical solutions and therefore solving for y 
in (7) and (8) we find the condition 


+ ccosy + ysin y, 
+csin y + ycosy. 
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—c(+1 — cos y) —csiny 
sin y £14 cosy 
But 
+1-— cosy sin y 
sin y +1+ cosy 


for all y. Therefore we have established the sufficiency for our conditions on a 
and b. But sin y/(1+cos y)=tan 4y and thus 


(9) y = F c(tan $y)*!. 


It is easily seen that Pinney’s case of c= —2 is a special case; and as he has 
shown it is the only case of a triple root. 
A double root will occur when 


(10) —(it+ec)=+1 and c?= F 


since in [1] it is shown that the necessary and sufficient conditions for a double 
root are a= —(i+c)e* and b=c’e*. 
Solutions of (10) are c= —2, which is the triple root, and c=0. For c=0 we 


have a= —1 and b=0. Notice that this is the case for a= —e*. 
From (7) and (8), being careful to use the lower sign, we obtain 0= —y sin y 
and —y=-—ycos y. The possible solutions are y=0 and y= +2n7m and we have 


all the roots exactly. 


The foregoing procedure may be used in many different mixed differential- 
difference equations. 
Reference 


1. Edmund Pinney, Ordinary Difference-Differential Equations, Berkeley and Los Angeles, 
1959. 


TWO REMARKS ON THE KANTOROVICH INEQUALITY* 
PETER HENnRIcI, University of California, Los Angeles 


L. V. Kantorovich [4] stated a result which is trivially equivalent to the 
following. Let 0<msy;S M, &;20 (i=1,--+,m), and suppose that -- - 
+£,=1. Then 


(1) (Eyer + + + Enon) (Emr? + + Exe) S (M + m)*/(4Mm). 


This inequality is of importance in discussions of the rate of convergence of 
methods of steepest descent for solving systems of equations; see [4] and [3]. 
A number of proofs, some of considerable complexity, of the inequality or of 
generalizations of it have been given [1, 2, 4, 6, 8, 10]. The present note con- 
tains: (i) an easy derivation of (1) from a result known in 1914; (ii) a short direct 


* The preparation of this paper was supported by the U.S. Army Research Office. Reproduc- 
tion in part or in whole is permitted for any use of the United States Government. 


1 

«€ 
| 
| 


1961] MATHEMATICAL NOTES 905 


proof of (1), starting from first principles. 


1. It is stated in [4] that (1) is a special case of an inequality given by 
Pélya and Szegé ((7], p. 57). While this is not strictly true (see the editorial 
comment in [5] and the introduction of [2]), we shall show that (1) is a simple 
consequence of the following special case of the inequality stated by Pélya 
and Szegé. If the numbers yp; satisfy the same hypotheses as above, then 


wrt (M + m)? 
n nN 4Mm 


This inequality (2) is due to P. Schweitzer [9]. 

It evidently suffices to establish (1) for all sets of rational &; such that 
&;+ ---++£,.=1. In order to deduce (1) from (2) for rational £;, denote by 
Q>0acommon denominator of the £, and let £; = P,/Q, where the positive inte- 
gers P; satisfy Pit --- +P,=Q. By letting each un; appear P; times in the 
sequence of the w’s, we can write the expression on the left of (1) in a form where 
all P; are 1. But then the expression reduces to that on the left of (2) (with a 
replaced by Q), and the desired result follows immediately. 


(2) 


2. The following direct proof of (1) is modelled after the proof of the Pélya 
and Szegé inequality given in [7], pp. 213-214. Our proof permits an easy dis- 
cussion of the case of equality in (1). There is essentially no simplification in 
the special case (2). 

We may assume that m<M. Determine /; and gq; from the equations 


pPM+qm, = qm", t= 1,-+--,m. 
An easy computation shows that »;20, ¢;20,i=1, m. Furthermore from 
1 = (p:M + + = (pi + qi)? + pigi(M — m)?/(Mm) 


it follows that Setting p= q= we thus have p+q 
= +9.) S Hence, using the inequality of the arithmetic and 
geometric mean, 


(Eyer + (Eur? + + Enun 


(M — m)? 
= (pM + qm)(pM™ + qm") = (p + g)? + pg ——— 
Mm 
(M — m)? (M+m)? (M+)? 
2 epee = 2 < e 
<(p+9) E ] (p+ 


Equality is attained in (1) if and only if the two following conditions are simul- 
taneously fulfilled (we assume here £;>0, i=1, - - - , m without loss of general- 
ity): 
a) p+q=1. This implies that p;+q¢;=1 or p.q;=0 for 7=1,---, m. Thus, 
for equality every u; must equal either M or m. 
b) p+q=4hq. This implies that p=gq or, by a), 
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= D &. 


Thus, the weights attached to m and M must be the same. 
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A NOTE ON THE SECULAR EQUATION OF THE PRODUCT OF TWO MATRICES 


Harry Lass AND CARLETON B. SoLLoway, Jet Propulsion Laboratory, 
California Institute of Technology 


It is known that if A and B are square matrices of order n, then the secular 
equations for AB and BA are identical. In this note we show that if A is an 
m Xn matrix and B is an Xm matrix, m2n, with elements in the complex 
number field, then 


(1) — AB| = AI, — BA| 


with J, and J, unit matrices of orders m and 2, respectively. Setting A=1 it 
follows that | J,—AB|=|I,—BA|, and for m>n it follows that | AB| =0, by 
setting A\=0. 

First we give a simple proof of (1) for the case m=n. Let the zeros of 
|AJ,—BA | be distinct, say \1, - +--+, An. If \=0 is an eigenvalue of BA it is an 
eigenvalue of AB, since |BA| =| AB|. For \1+0, X10, it follows from BAX, 
=),X, that AX,+0. Hence AB(AX;) =\i(AX)), so that Ay is an eigenvalue of 
AB, Thus every eigenvalue of BA is an eigenvalue of AB, and (1) holds for m=n. 
If multiple zeros of |\XJ,—BA| exist, one need only add small quantities to the 
elements of A and B such that the zeros of |AJ,—BA | separate and become dis- 
tinct. Thus |AJ,—A(e)B(e)| with A(0)=A, B(O)=B, and e 


| 
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represents a set of small elements. From continuity considerations it follows that 
(1) holds for m=n, 

We consider next the case m>n, or m=n+, p>0. Let a be the augmented 
matrix a=[A, ¢,], with ¢: the mXp null matrix, and let 


with ¢: the Xm null matrix, ¢.=7. Thus, a and f are square matrices of order 
m. It follows that 


(2) | Im — = |AIm — Bal. 


One notes that 


Hence (2) becomes 
I, — BA $s 


= — BA|, 
Alp 


|XZm — AB| -| 


which concludes the proof of (1). 


CLASSROOM NOTES 
EpITepD By C. O. OAKLEY, Haverford College 


Material for this department should now be sent to J. M. H. Olmsted, Department of 
Mathematics, Southern Illinois University, Carbondale, Illinois. 


UNIQUE FACTORIZATION OF GAUSSIAN INTEGERS 
WALTER RupIn, University of Wisconsin 


The usual proof of the unique factorization theorem in R[i], the ring of all 
complex numbers of the form m+ ni, where m and m are integers, depends on 
the existence of a Euclid algorithm in R[i].* In the present note an elementary 
fact from plane geometry is exploited to yield a very simple and short proof of 
the theorem. 


LeMMA. Suppose C is a circle of radius r and Q is a square whose center lies on 
C and whose diagonal is not longer than 2r. Then at least one vertex of Q lies in the 
interior of C. 


To see this, let ¢ be the radius of I, the circle which passes through the 
vertices of Q. Let I’ be the intersection of [ with the interior of C. Since r2t#, 
the length of I” is at least one third of the circumference of I’, and hence one or 
two vertices of Q lie on I’. 


* See, for instance, W. J. LeVeque, Topics in Number Theory, voi. I, Reading, Mass., 1956. 


| 
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The units of R|i] are the numbers i" (n=0, 1, 2, 3). For 6 in R[i], the four 
numbers i"@ are the associates of 6, and @ is a prime if @ is not a unit and if @ is 
not the product of any two members of R[i] neither of which is a unit. If @ is in 
R{i], |e| >1, and @ is not a prime, these definitions imply that a=a’a’’, where 
| a’| <|a and | ce’’| <|a| ; finitely many repetitions of this process lead to a 
factorization of a into primes. This factorization is unique in the following sense: 


THEOREM. Jf 61, - 0, and gi, +--+, are primes in R{i] and if 0, -- - 0, 
=¢1--+ ,, then r=s and the numbers 9; can be so ordered that $; is an associate 
of 6; (1SjSr). 


Proof. Suppose the theorem is false. Since there are only finitely many ele- 
ments of R[i] in every bounded region of the complex plane, there exists @ in 
R{i] such that 

(A) @ has two distinct factorizations into primes 
(1) ds, 

(B) no B® in R{i] with | | <|a| has property (A). 

Note that no @; in (1) is an associate of any gx, for otherwise a/#; would 
satisfy (A), in contradiction to (B). We may assume that | 4,| = | gil. Applying 


the lemma to the square whose vertices are 6:+7"¢: (n=0, 1, 2, 3), we see that 
¢: has an associate, say ¢i*, such that 


(2) < 

Put 

(3) B = (6: — 

By (2), | <|al. Since - - we see that divides 8. Since ¢; 
is not an associate of any of the primes 4, - - - , 6,, (3) and (B) imply that ¢: 


divides 0,—@i*. Hence ¢; divides 6;, and we have a contradiction. 

It may be of interest to students to pinpoint just where the above proof 
breaks down in the ring of all numbers of the form m+ni-/3 (to give just one 
example); in this ring, 4 has two distinct factorizations into primes: 


4 = 2-2 = (1+ iv3)(1 — ix/3). 


Note, however, that the unique factorization theorem does hold in the ring 
of all numbers of the form m+n@ if 20=1+7/3, and that it can be proved in 
the above manner (with regular hexagons in place of squares). 


TAKING CONSECUTIVE HULLS 
ALBERT WILAnskY, Lehigh University 


1. (The setting for the first part of the article may be taken to be the 
Euclidean plane. It is actually valid for any linear topological space.) 
r t The smallest closed convex set which includes a set A is the closure of the 
convex hull of A but not necessarily the convex hull of the closure. We tell our 


— 
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students that this is because the closure of a convex set is convex, but the convex 
hull of a closed set need not be closed. 

Other examples of this situation abound. Before quoting any, let us introduce 
some notation. If P is any property of sets which is preserved under intersec- 
tion, and which is had by the whole space, the P-hull of a set A is the intersection 
of all sets with property P which include A. A more general statement of the 
above remark is that the smallest set with two properties P and Q which con- 
tains A need not be the Q-hull of the P-hull, even if it is the P-hull of the Q-hull. 

As a second example, let Q be the property of being symmetric i.e. A EQ if 
and only if A = —A; and let P be the property of being closed. Then the smallest 
closed symmetric set including a set A is the P-hull of the Q-hull of A, but not 
necessarily the Q-hull of the P-hull. 

If P, Q are such properties so is R, defined by R= P/Q, i.e. a set has prop- 
erty R if and only if it has both properties P and Q. Now, if, in addition, the 
P-hull of any set with property Q has property Q, it follows that the R-hull of any 
set is the P-hull of the Q-hull. 

One readily computes a proof of this proposition and its converse, and it 
offers a moderate challenge to a good undergraduate. 

2. A more general setting is the following. Let S be a partially ordered set 
with a maximum element. Let a subset A be called permissible if it contains the 
maximum element of S and if every subset of A has a greatest lower bound 
which is also in A. 

Given a permissible set A and any element x of S, let Ax be the greatest 
lower bound of all yin A satisfying y 2x. Because of the existence of a maximum 
element, this definition is meaningful. 

(If S is the class of all subsets of some set X, and P is a property of subsets 
of X as in 1, then the set A of all elements of S with property P is permissible 
and Ax is the P-hull of x, x being a subset of X.) 

We remark that Ax 2x, AAx=Ax, Ax=x if and only if A, and x2y im- 
plies Ax2 Ay. 


Lema. Let A, B be permissible, and let C=A(\B. Then C is permissible, and 
BAx SCx for all x. 


THEOREM. Let A, B be permissible and BA CA. Then Cx=BAx for all x. 


By BA CA, we mean Bx€A for all xG A; C has the meaning given in the 
Lemma. 


TYPICAL COROLLARY. The convex closure of a set is the closure of its convex hull. 


3. One might now investigate what further property adjoined to P and Q 
might allow the hulls to be taken in either order. As an example (suggested by 
the referee), for bounded sets the convex closure is the convex hull of the 
closure. (This result is correct for a finite dimensional space but fails in every 
infinite-dimensional normed space even for totally bounded sets.) 


_ 
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ON THE VECTOR TRIPLE CROSS PRODUCT IDENTITY 


DANIEL T. Dwyer, Indiana Technical College 


In the Classroom Note, A proof of the vector triple cross product identity, (this 


MONTHLY, vol. 67, 1960, pp. 574-578), Robert C. Wrede presented a proof of 
the relation 


(1) AX(BXC) B(A-C) — C(A-B), 


which avoided the expansion of the two members of equation (1) but which 
utilized tensor notation. 


Another approach is to prove the “Lagrange Identity” 
(2) (A X B):(C X D) = (A-C)(B:D) — (A: D)(B-C), 


from which the vector triple product relation follows directly.* 
Proof of relation (2). 


(A X B):(C X D) = (ABC X D) = (A X BCD). 


This follows from the definition of the triple scalar product; 


(XYZ) =| Yo Ys|=|X2 Veo 
Zi Ze Zs 
Then, 
Ay As As AXB: Ci 
(3) B)-(CXD)P=| Bi Be B, |-| AX Bz C2 Dz}. 


CX D: CX Ds; 1) AXBs Cs Ds 
From the rule for multiplying determinants, the right member of (3) equals 
(A AB) A-C A-D 
(BAB) B-C B-D 
CX D-AXB (CDC) (CDD) 


Since the scalar triple products in the above determinant are equal to zero from 
the definition of (X YZ), 


[(A X B)-(C X D)]}* = [(C X D)-(A X B)][(A-C)(B- D) — (A- D)(B-C)] 


or (A XB)-(CXD)=(A-C)(B-D)—(A-D)(B-O), and Lagrange’s identity is 
established. 


* David V. Widder, Advanced Calculus, New York, 1947, pp. 51-52. 
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PARTICULAR SOLUTIONS FOR SYSTEMS OF NONHOMOGENEOUS, LINEAR 
ORDINARY DIFFERENCE EQUATIONS 


Louis C. BARRETT AND RICHARD A. JACOBSON, The South Dakota School of 
Mines and Technology 


An earlier Classroom Note* explains how particular solutions of nonhomo- 
geneous, linear, ordinary difference equations may be determined by utilizing 
a suitable form of Lagrange’s identity. The present note extends the method 
and concepts there encountered to systems of such equations. 


Define [yi(R), yn(k) |; vn(k) |; A= [a.;(k) ]; 
and set 
(1) (a) L=D+ A, (5) L=D + A’, 


where D and D are the n Xn diagonal matrices [E] and [E-"], respectively. It 
follows that 


me 
(2) vi = ) + yeLve 


The similarity of this identity and of the bilinear form P=v;_.y/ to the La- 
grange identity and the bilinear concomitant of ordinary differential equation 
theory is at once evident. The operators (1) will be called adjoint difference 
matrix operators and the systems of equations 


(3) (a) Ly, =0, (b) Iv, =0 


will be said to be adjoint systems of difference equations. 

From (2) it is evident that any solution of (3b) makes vy,Ly? an exact differ- 
ence, whereas any solution of (3a) makes y,Lv/ exact. 

Now, suppose that we are required to find a particular solution of the non- 
homogeneous system 


(4) Ly, =f, where f, = [fi(k), 

This may always be accomplished if a set of solutions 

(5) Vv. = [vs1(R), ++, vin(k)], ¢=1,---,2, 
of (3b) is known such that V= [;;(k) ]; i, 7=1, - - - , 2; is nonsingular and such 


a set may always be found by use of (2) if the general solution of (3a) is known. 
Assuming, then, that solutions (5) have been found, we substitute L;vf =0 
and Ly; =f} into (2) and subsequently take indefinite sums over k to obtain, 


T T 
(6) = vif, ‘= 1, 


k 


Since V is nonsingular, a particular solution Y; of (4) may be determined by 


*L. C. Barrett and F. Dristy, Particular solutions for nonhomogeneous, linear, ordinary 
difference equations, this MONTHLY, vol. 67, 1960, pp. 71-73. 
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solving the linear algebraic system (6). 


Example. The adjoint of the homogeneous system corresponding to 


is 
(k — 1) 2-1 i(k) 0 
for which two linearly independent solutions are 
vi = [2* — 1, 1], ve = [1, 2-*]. 
Utilizing (6) we obtain 


>> (28 — 1+ 2") = — 3, 


n=1 


— + ye 


(1+ 1) = — 2), 


n=1 


+ 2! *yo 


where the constants of summation have been omitted since we require merely 


any particular solution of (7). Solution of these equations for y; and y, leads to 
the particular solution 


Y, = [(k — 3)2*§+k+ 3, (k — — (k — 3)2%-], 


ACUTE ISOSCELES DISSECTION OF AN OBTUSE TRIANGLE 


VERNER E. HocGGatt, JR., San Jose State College, AND Russ DENMAN, 
Lockheed Missiles Space Division, Sunnyvale, California 


Introduction. The following problem appeared as problem E 1406:* Cut an 
obtuse triangle into the least number of acute triangles. Here we give the con- 


struction for the dissection of an obtuse triangle into at most eight acute isosceles 
triangles. 


A fundamental construction. From Figure 1, let B>90° and draw a circle 
with center at J, the incenter of AABC, and passing through vertex B. The fol- 
lowing observations are easy to establish: 


1. AC’IB, AA’'IB, and AA"’IC” are isosceles and congruent with central 
angles at I of 180°—B <90°. 


* Problem E 1406 was proposed by Michael Goldberg and the solution by Wallace Manheimer 
appeared in this MONTHLY, vol. 67, 1960, p. 923. There were more related results in an editorial 
comment. The given problem was proposed by Martin Gardner in “Mathematical Games,” 
Scientific American, vol. 202, Feb., 1960, p. 150, and a dissection into seven parts appeared in the 
March 1960 issue, pp. 177-178, but without proof. 
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2. AAA’A” and ACC’C” are isosceles with nonequal angles A and C, respec- 
tively, each <90°. 

3. AA’IA” and AC’IC” are isosceles with central angles at J of B—A and 
B—C, respectively. 

Thus, if B—A <90° and B—C<90°, the above construction yields a seven- 
piece acute-isosceles-triangle dissection of an obtuse triangle. 


\e 


N c 


Fic. 2 


An important condition. If 0<A=<C<90°<B<180°, then, in Figure 2, 
ABAN is isosceles and acute. In ABNC the following are easy to establish: 
1. ¢B’= X~N=90°+3A; XC = XC; 3. XA’ = XCBN=90°—4A—C. Thus in 
ABNC=AA'B'C’, B’'—C’=90°+43A—C<90° since C2A; and B’—A’=90° 
+3A —(90°—3A —C) =A+C<90° since A+B+C=180° and B>90°. 

Therefore, either AABC has B>90°, B—A <90°, B—C<90°, and the funda- 
mental construction yields a seven-piece dissection; or AABC is ABAN and 
AA’B'C’, where ABA N is isosceles and acute and B’>90°, B’—C’ <90°, B’—A’ 
<90° so that the fundamental construction yields a seven-piece dissection of 
AA'B’'C’. We have thus established the 


THEOREM. An obtuse triangle can be dissected into eight acute isosceles triangles. 
If B>90°, B—A <90°, and B—C<90°, only seven are needed. 


Question. Are eight isosceles acute triangles necessary for the general obtuse 
triangle? 


| 
B 

| \ 
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THE i-CENTROID OF AN n-SIMPLEX 


BEN CarTER, Stanford University 


This paper generalizes the following results: The centroid of a triangle divides 
each median in the ratio 2:1, and the centroid of the edges of a triangle is the incenter 
of the medial triangle.* 

Let R=UZ, S; be the union of m k-simplices in E*. For k=0, each S; is a 
point x;=(xj, xt) and the centroid of R is the point #(R) x;)/m. 
For k>0, the centroid is #(R) =({,xdv)/V(R), where dv is the k-dimensional 
volume element and V(R) =/,dv is the volume of R. If R’ is another union of 
k-simplices such that R()\R’ is of dimension <k, then 


V(R)#(R) + 
V(R) + V(R’) 


(1) (RU R’) = 


lies on the line segment joining #(R) and #(R’). 


DEFINITION. The 1-centroid of a k-simplex is the centroid of the union of its 
Gti) t-faces. 
THEOREM 1. The 0-centroid is the k-centroid of a k-simplex; it lies on each 


median (line segment joining a vertex to the centroid of the opposite (k—1)-face) 
and divides each median in the ratio 1:k. 


Proof. Let S bea k-simplex with vertices po, p1, - - - , bx, and let B be the face 
opposite po. Choose a coordinate system x°,---, x*-! spanning S with the 
x°-axis perpendicular to B and the origin at po. For any x in B, x°=a, where ¢ is 
a constant assumed positive. The vertices of B are p;=(a, pj, ---, pi). The 
0-centroid of Sis - - +px)/(R+1) which is k/(Rk+1) times the 0-centroid 
of B. We shall see that the k-centroid of S bears the same relationship to the 
(k—1)-centroid of B. Hence, if the (k—1)-centroid of B is the 0-centroid of B, 
then the k-centroid of S is the 0-centroid of S. The case k= 1 is trivial so that the 
theorem will follow by induction. 

If 0<¢Sa, the (k—1)-space x°=¢ intersects S in a (k—1)-simplex B’ whose 
vertices are (t/a)pi, - - - , (t/a)px. Thus x is in B iff y=(t/a)x is in B’, and 


= saz" + + a f ydy' 
s s 0 
t a/ k 
B a 0 \@ B 


+++ 


* For definitions see, e.g., N. A. Court, College Geometry, 1925. 
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Similarly, 


a 
(3) fa = fae + 
k Jp 


Dividing (2) by (3) we find that #(S)= {k/(k+1)}2(B), 1.€., #(S) lies on the 
median between po=(0, - - - , 0) and £(B), k times as far from po as from #(B). 


THEOREM 2. The i-centroid of a k-simplex can be constructed by ruler and 
transferrer-of-segments. 


Proof. Let Si, - - +, Sm be the i-faces of a k-simplex. They intersect by pairs 
in simplices of dimension <i (when they intersect at all); hence by repeated 
use of (1), 


+ 


Each S; is an i-simplex (1Sjsm=([t})). If an i-simplex S has vertices 
po, + **, Pi, then by Theorem 1, #(.S) has coordinates 


(4) ++ +USn) = 


(5) #(S) = (po- + pi)/G+ 1), 
The distance from p, to p, is 
(6) Quy = V{ (ph — + + (pk — pr)?}, 
in terms of which* 
e 1 1 
1 0 a0; 
(7) = — 1 ay O +++ axl. 
1 


Using (4), (5), (6), (7), the coordinates of the 7-centroid can be written in terms 
of those of the vertices of the k-simplex using only rational operations and 
square roots of sums of squares. ¢ 

The construction implied by the above equations would be difficult to de- 
scribe in terms of ruler and transferrer-of-segments operations; a better method 
is described by the following two constructions. 


Construction 1. To construct the centroid of the union of two k-simplices 


* D. M. Sommerville, An Introduction to the Geometry of » Dimensions, New York, 1958, 
pp. 124-125. 

t The equivalence of ruler and transferrer-of-segments operations to those producing points 
whose coordinates are functions of given points involving rational functions and square roots of 
sums of squares is discussed in Hilbert’s Foundations of Geometry for the two-dimensional case. 


916 CLASSROOM NOTES [November 


which have a common (k—1)-face and span E*+!: Consider the perpendicular 
projection f: E*t!—E? obtained by dropping perpendiculars to a plane E? which 
is perpendicular to the common face B of the two k-simplices S, S’. Since S and 
S’ are not contained in any E*, their separate vertices (those not in B) v and 
v’ are sent into points not collinear with f(B). The centroids m= %(v), m’ = #(v’) 
are sent into points on f(v)f(B), f(v’)f(B), respectively. Construct the parallelo- 
gram with f(B)f(m) and f(B)f(m’) as adjacent sides (Fig. 1). The angle bisector 
of the newly formed vertex of the parallelogram intersects f(m)f(m’) at some 
point ~. By an elementary theorem on angle bisectors, 


f(Byf(m) _ f(B)fe) _ 
pf(m) f(B)fim’) f(B)fie’) 


f“(P) is a (k—1)-space which intersects m’ in a point which divides m’m in the 
ratio V(S): V(S’). By (1), this point is the centroid of SUS’. 


f(v) 


f(B) 


f(v') 
Fic. 1 


Construction 2, The i-centroid of an n-simplex. Denote the vertices of the 
n-simplex by 1,---,#+1. Let (1--+-k;k+1- denote the 7-centroid 
of the union of all i-simplices which contain the vertices 1,---, k. Each 7- 
simplex which contains 1, - - - , k either contains k+1 or is a subsimplex of the 
(n—1)-simplex Hence for kSi,(1---k;k+1--- 
n+1) is on the line joining (1 ---Rk+1;k+2---m+1)and(1---k;k+2--- 
n+1). One such line may be drawn for each of the vertices k+1,---, +1 
unless n=k-+1, in which case there is only one line. If m=k+2, the intersection 
of the lines is the desired point. Thus if P(k, 2) is the proposition that (1 - - - k; 
k+1--++mn-+1) is constructible, then for kSi and n—22kR, 


(8) P(k+1,) and P(k,m—1) imply P(, n). 


al 


19 
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P(k, n) can be proved by induction on n and k: (i) If »=7, P(k, n) from Theorem 
1. (ii) If m=2+1, P(i+1, n) from Theorem 1, P(i, n) from Construction 1, and 
P(k, n) from P(k+1-n), (i), and (8) for OS kSi-—1. (iii) If n2i+2, assume 
P(k, n—1) for all R=0, 1, - +--+ ,i+1. P(i+1, 2) from Theorem 1, P(k, 2) from 
P(k+1, n),°P(k, n—1), and (8) for Si. 

The desired construction is P(0, 7). 


AN APPROXIMATE TRISECTION 
WituiaM R. Rarrorp, IBM, Washington, D.C. 


The simple ruler-and-compass constructions indicated in the figure give an 
approximate trisection of an angle 0° <@< 240°. We have 


— = tanw = cot 20(cos@ — 1) + sin@. 
) 


The error, /—36, computed on the IBM 709 for each degree, indicates 
that it is monotonic increasing, is 0°21'40’’ at 9@=90°, is 3°26'6” at 0=180°, and 
is 10°0’0” at @=240°. 


DERIVATION OF A FACTORIAL FUNCTION BY METHOD OF ANALOGY 
T. A. NEwTon, Washington State University 


In a recent article by Davis [2], we find a nice example (the derivation of 
formula (15) of [2]) of Euler’s use of “naive questioning” and “uninhibited play 
with symbols” as a means of creative thinking. An excellent example of a related 
type of reasoning, the inductive approach, is given by Long in [5]. We will in 
this paper give an example of the method of analogy, a method which has long 
been used to discover new and interesting results. Furthermore, our example will 


ae W=e/s 
B A 
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result in an infinite series expansion of a factorial function which satisfies the 
same difference relation as Hadamard’s factorial function mentioned by Davis 
({2], p. 865). 

We shall exploit those well-known analogies which exist between the differ- 
ential-integral calculus and the calculus of finite differences. Corresponding 
to the symbols D,, {, and /? of the differential-integral calculus, we have the 
analogous symbols A (where Adn=Gn4i1—@n), A“, and )—2 respectively. Also, 
the functions of n™=n(n—1) -- (m—j+1), j7=1, 2,---, and 2" have 
properties relative to the operator A analogous to properties that the functions 
x? and e* have relative to the operator D,. That is 


(1) An® = jn) 


for j=1, 2,-+--, and A2*=2", 
We now recall the integral definition of the gamma function, 


(2) T(z) = 


Using the method of analogy to construct the new function for investigation, 
we would replace in (2): [f by >is; ¢ by n; e by 2; #1 by n“, However, we 
obtain a richer result if we replace e~* by w"*’. As a result of our reasoning, we 
define 


(3) H(z, w) = 
n=0 
Thus far, H(z, w) is defined by (3) only for positive integral values of z. We 
further extend our definition by defining 


(4) n®) = + — z + 1) 


for n=0, 1, - - , and complex z. In particular, n =1 for n=0, 1, and 
0 =1/I'(1—z). A discussion of this definition for all real z is found in [1]. For 
proof that 1/I'(z) is an entire analytic function of the complex variable z and 
has zeros at z=0, —1, —2, ---, see page 440 of [4]. This definition of n® still 
satisfies difference equation (1) with j replaced by z. The terms of the series in 
(3) are now defined for all complex z. 

By repeated application of the recurrence relation for the gamma function, 
I'(g+1) =2I(z), we can rewrite (3) as 

1 


Referring to pages 177-180 of [3], one recognizes this series to be a factorial 
series. The convergence region for such series has been extensively dealt with 
in [3], however it is quite easy for us to determine for ourselves the convergence 
region of (3). 
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Let a,(z) =n@w"*!, Then 


| | | | 


| an(z) | |z| /(m + 1)| 


Let 5>0 be given. If |z] <5 and then |1—|z|/(m+1)| =|1—6/(m+1)| 
and hence 


| | | | 


|1—8/(n+1)| 


Finally, it follows that for any w such that | w| <1, if we choose any r such that 
w| <r<i, then an N>O can be determined such that n2WN implies that 
An+1(z)| /\an(z)| <r<i for all z in the circle | z| <6. Consequently for each w 

such that | w| <1, series (3) converges uniformly over any circle | z| <6. It 

now follows that for each w with | | <1, H(z, w) is analytic everywhere in the 
finite complex z-plane. 

In the usual development of the gamma function which begins with the 
integral definition (2), integration by parts is applied to give the recurrence rela- 
tion ['(z+1)=2I(z). By analogy, we shall apply the summation by parts 
formula 


lA 


m—1 m—1 
(6) = — Une) — D> 
n=k n=k 
We first note that 
w 
= ——— Ay", 
w—i1 
whence 
m—1 w m—1 
n=0 n=0 


Applying (6) to the sum on the right, it follows that 


m—1 w m—1 


n=0 — n=0 


Since >n®w" converges for |w| <1, limn..m®w"=0, and hence if we pass 
to the limit in (7), it follows that 


w 


(8) H(z + 1, w) = : [1/r(i — 2) + 2H(z, w)]. 


Now consider positive integral values for 2, say z=m=1, 2,---. In this 
case, 1/['(1—m) =0, and 
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H(m + 1, w) = 


mH (m, w) 


— 9 


from which it follows that 


H(m + 1, w) = ———— m™ H(m — k + 1, w) 
(1 — w)* 
for k=1,---,m. lf k=m, then m™ =m!, H(1, w) =w/(1—w) and 
H(m + 1,w) = 


(1 w)mtt 


Consequently, H(m+1, 3) =m!=T'(m-+1) for m=1, 2,---. 
Returning to (8), we see that for complex z, 


H(z + 1,2) = 1/P(1 — 2) + 2H (3, 9), 


this being precisely the functional equation satisfied by Hadamard’s factorial 
function ([2], p. 865). Our solution of this equation, H(z, 3), is also an entire 
function which coincides with the gamma function at the positive integers. How- 
ever, in conclusion we shall show that H(4, 3) #I($). 

Letting z=} in (5), using the fact that (3) =+/m (set z=} in formula (24) 
of [2]) and simplifying, it follows that 


(9 HG, = 5 ——~___ 
1°3 +++ (204-1) 
It can be shown (exercise 123, p. 271, [4]) that 
w v! 
2w?)’, 


this series converging for | w| <1. Substituting into (9), we get 
2w-sin7! w 
(1 — w’) 
and, letting w=1/+/2, 3) =3-Vr=3T (3). 


w*) = 
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ON A GENERALIZATION OF THE FACTOR THEOREM 


Davin ZEITLIN, Remington Rand Univac, St. Paul, Minnesota 


Hillman [1], using a simple property of finite differences, obtained a neces- 
sary and sufficient condition for a polynomial p(x) to be divisible by (x—r)”. 
Since p(x) is divisible by (x—r)™ if and only if p(rx) is divisible by (x—1)”, 
only the case r=1 was considered. The theorem may be stated as follows: 


THEOREM 1. A polynomial p(x) = )-29 Gn-xx* is divisible by (x—1)™ if and 
only if 
(1) + 1)* = 0, s=0,1,---,m—1., 
In this note, we will establish the result as follows: 


THEOREM 2. A polynomial p(x) = > 2.9 Gn_ex* is divisible by (x—1)™ if and 
only af 


(2) D*p(1) = = 0, 


k=0 


where =k(k—1)(k—2) (R—s+1)= Stk’, k =1, S! [2] are Stirling 
numbers of the first kind, and D*p(1) = [D*p(x) Jens. 


Necessity. Let p(x) =q(x)(x—1)™, where g(x) is a polynomial in x of degree 
n—m. Using Leibnitz’s rule, we have 


(3) D*p(2) = Di(z — 1)"Dig(x) = mince 1)"-1Dig(2). 
For x=1 and s=0, 1, --+,m-—1, (3) yields (2). 
Sufficiency. Since p(x) = >-*.» [D*p(1) ](x—1)*/s!, we find, using (2), that 
p(x) = — 1)*/s! = @ — 


where g(x) = [Di*™p(1) ](x—1)4/G+m)! 
We now state the main result: 
THEOREM 3. Let p(x) = )-89 Gn_ax*. Then (1) is true if and only if (2) is true. 


Sufficiency. Since k= 3.5 Stk“, where Sf [2] is a Stirling number of the 
second kind, S?=0, r>0, and S}=1, we have 


> + 1)* = ( ) kr 


k=0 k=0 r=0 \ 7 
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r=0 k=0 r=0 \ 7 / k=d 

r=0 \ 7 / k=0 


for s=0,1,---,m-—1. 


Necessity. Since S}=1 and S°=0 for s>0, we have 


k=0 j=0 


k=0 j=0 


j=0 r=0 r k=0 


[November 


0 


for s=0, 1, - - - , m--1. This completes the proof of Theorem 3, which has the 


following generalizations: 


THEOREM 4. Let r¥0, c, and hk, R=0, 1, - - - , n, be constants. Then 


(4) > burt(k + = 0, 
k=0 
if and only if 
(5) Dd birt(k + = 0, s 
k=0 


THEOREM 5. For f(x) 40 and c, a constant, 
(6) f (x + ¢ + 1)*f(x)dx = 0, s 
af and only if 


(7) f 


0, 1, - - 


0,1,-- 


1. 


The proofs of Theorems 4 and 5 are similar to the proof of Theorem 3, and, 
therefore, are omitted. For r=1, c=0, and b, =an_x, Theorem 4 yields Theorem 


3. 
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UNDERGRADUATE TRAINING FOR GRADUATE STUDY 


ANDREW M. GLEASON, Harvard University 


The Ph.D. degree in any subject represents two kinds of attainment, a pro- 
fessional knowledge of the discipline as a whole and the ability to advance the 
subject itself through research. Correspondingly, the candidate for the degree 
must usually negotiate two hurdles, the general examination and the thesis. The 
thesis requirement is basically the same everywhere, but the general examina- 
tion varies tremendously from subject to subject and from university to univer- 
sity. In mathematics at Harvard, to be specific, the general examination is 
normally taken at the end of two years of graduate study and covers real and 
complex variable theory, advanced calculus, differential equations, algebra, 
geometry and topology. 

The requirements for a major in mathematics also vary widely from one in- 
stitution to the next, but probably all impose some restriction on about one- 
third of a student’s undergraduate work. The minimum requirement for the 
major at Harvard is one-fourth of one’s work in mathematics itself and an addi- 
tional one-eighth in mathematics or a related discipline; most of the approved 
related courses are in physics. 

For purposes of discussion let us imagine a program for a student majoring 
in mathematics. In each of his first two years he will take one course in mathe- 
matics covering one of the standard texts in elementary calculus. As a Junior 
he will take advanced calculus and a modern algebra course. The Senior year 
he chooses four half-year courses from such fields as differential equations, me- 
chanics, probability and statistics, number theory, geometry, and real or com- 
plex variables. (I am excluding the student at a university college who is able 
to elect a graduate course. He, after all, is merely starting his graduate training 
early.) At some time during his four years, he will probably take at least one 
course in physics. 

If we appraise this hypothetical program as direct preparation for a Ph.D. 
in pure mathematics we find that its contribution is very small. Toward the 
thesis requirement, nothing; it is extremely rare that a student makes any 
progress towards writing his thesis as an undergraduate. And if we attempt to 
measure the factual content in terms of concepts introduced and theorems 
proved, we will surely be disappointed. Less than twenty percent of the topics 
required of the Ph.D. candidate, are likely to be covered. Although the times 
involved are comparable, the graduate student is expected to learn more than 
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four times as much mathematics in the two years preceding his general examina- 
tion as he did in four years of part-time study! 

The source of this imbalance is not hard to find. To understand pure mathe- 
matics at all, requires a substantial preparation. There is no logical bar to teach- 
ing mathematics on a completely abstract plane from the freshman year, but 
it is well-known that it simply doesn’t work. Each student must be shown enough 
of the model-building process which connects the real world with the abstract 
to justify the need for and exhibit the place of rigorous mathematical thinking. 
The primary goal of undergraduate training is not knowledge but savoir faire. 

One aspect of mathematical savoir faire is the ability to read and write 
mathematics. I imagine that most students proposing to study French literature 
in graduate school come prepared with a working knowledge of the French lan- 
guage. It seems reasonable to expect the equivalent of prospective mathematics 
students; yet, in my experience, the inability to write a correct mathematical 
argument has been the most common cause of failure in graduate school. I do 
not refer to any subtleties of mathematical logic; I ask only that students should 
be able to write correct proofs involving mathematical induction and elementary 
technique. 

Perhaps the most important subgoal of the undergraduate program should 
be to describe what mathematics is. Certainly mathematics is widely misunder- 
stood. The oldest and widest-spread misconception, that a mathematician is 
someone very handy at addition and subtraction, is now giving way to the more 
sophisticated, but ultimately more dangerous error that mathematics is primar- 
ily concerned with curves drawn on pretzels. It is obviously desirable, for our 
own sakes as well as our students’, to propagate a more accurate impression of 
our profession. 

Occasionally a student gets to graduate school very much in love with mathe- 
matics, only to discover that there has been a mistake of identity. He doesn’t 
have any idea of what the subject is really about, only that he enjoyed solving 
the problems in his calculus book. Here the failure of his college to teach what 
mathematics is, has caused a real tragedy because it is probably now impossible 
for him to start back and take up a subject better suited to his temperament. 
The same story frequently occurs during the college years, most often when the 
student first encounters abstraction in a modern algebra course. The later it 
happens, the harder it is for him to switch his major to a more congenial sub- 
ject, and the more serious the effect on his career. 

What should be done to change undergraduate mathematics instruction? 
I think that the worst feature of the present standard curriculum, as I have tried 
to describe it above, lies in the sequence of the courses. The sequence matters 
comparatively little to those who indeed go on to graduate school, but we have 
an equal responsibility to warn off those for whom mathematics is not a suitable 
career. In the first two years of study we must offer the student the broadest 
possible insight into the subject in order that he may make a rational choice: 
for or against mathematics. On this ground alone a strong case can be made for 
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introducing the modern algebra course not later than the second year. This sug- 
gestion can also be justified on the purely mathematical ground that one can 
teach a better course in calculus to those who know vector algebra. 

Among the so-called modern approaches to college mathematics are those 
that put altogether too much emphasis on formal logic and set theory. In an 
effort to present abstract mathematics early, these courses paint too cheap a 
picture. It does not take very much formal manipulation of nonsense statements 
or cup and cap signs to convince a bumptious freshman that mathematics is 
trivial and impractical. He is likely to drop the subject, read a semipopular 
book, and become a firm believer in the curves-on-pretzels canard. Let us not 
start any subject unless we can take it far enough to justify the effort. Set the- 
ory, for example, hardly qualifies on its own merits, so let us teach it only asa 
tool and shy away from rhapsodies on the uncountability of the real numbers. 

In all our considerations of the undergraduate curriculum, we must not lose 
sight of our fundamental goal: To teach what mathematics is and how it works. 
The graduate schools want not so much students with formal knowledge as those 
who think like mathematicians. 


ANALYTIC GEOMETRY AND THE CALCULUS 
Harry Levy, University of Illinois 


During the past thirty years, we have seen the standard freshman course in 
analytic geometry steadily going downhill, and what remains now is of so little 
importance in the development of a student’s mathematical talents that the 
current vogue is to begin freshman mathematics with the calculus while intro- 
ducing the indispensable minimum of analytics in small scattered doses through 
the year. In part, at least, this program reflects a national weakness; we must 
get things done in a hurry, and everyone knows that the scientists of tomorrow 
must study calculus today. But the advantages and disadvantages of relegating 
analytic geometry to the background cannot be dismissed so lightly. We cannot 
avoid the fundamental question: Is the program of a combined calculus and 
analytic geometry course a program that can raise the level of mathematical 
achievement of our youth? 

One of the dangers in the combined course stems from the increased oppor- 
tunities for self-delusion that it affords. No teacher of analytic geometry can 
fail to be aware of how. much or how little of the basic ideas have been mastered 
by his students because there are so many problems in analytic geometry, of 
every level of difficulty, which require independent thought and independent 
analysis. There is, perhaps I should say there should be, very little formal com- 
putation to obscure the facts. But formalism in the calculus is considerable; its 
computations are varied and often quite complicated and even ingenious. Its 
mathematical theory, to a much greater extent than in analytic geometry, is 
divorced from everyday practice, and even the better-than-average student 
finds that many of its theorems are (except in the study of series) only distantly 
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related to what he is doing. In this setting, I contend that courses in combined 
calculus and analytic geometry will inevitably tend more and more to emphasize 
computation; the present high-quality texts will be replaced by more “teach- 
able” ones where ideas are treated quite superficially. 

We would like the student to study calculus as early as possible; to help him 
achieve that goal, we, as teachers, must understand the character of the troubles 
that plague him. We all know that it is more difficult for him to “Find the vol- 
ume of a cone, by single integration” than to “Find the volume generated by 
revolving about the x-axis the area bounded by the lines y=0, x=h, y=mx.” 
We are all aware of the difficulties that arise even with simple verbal problems 
in maxima, minima, and related rates. Teachers of physics as well as of mathe- 
matics are often able to pinpoint a student’s troubles with problems in ele- 
mentary dynamics by asking “How have you chosen coordinates?” 

Can we find a common denominator of the troubles that confront an average 
student in the calculus? I would suggest two sources of his difficulties: 

1. The concept of a variable—even a real-valued variable—is intrinsically 
difficult; the student needs every opportunity to work with this concept in con- 
crete settings. 

2. Formulating a scientific question mathematically requires, at every stage 
of mathematical and scientific development, a high degree of sophistication. 

The student of the calculus is called upon to create this interplay between 
the world of abstract mathematical ideas and the world of reality at a level con- 
siderably in advance of anything he encountered in high school. Consider, for 
example, the difference between knowing the numerical properties of a numeri- 
cal quadratic polynomial and applying that kind of knowledge to determine 
the extremals of ax?+2bxy+cy’. 

I suspect that one of the major difficulties in our teaching of analytic geom- 
etry may be due to our reluctance to throw overboard the seventeenth century 
concept of an absolute space. Yet the importance of geometry to the scientist 
as well as to the mathematician is due to its abstract character as a mathematical 
system. Thus, when a physicist speaks of the ellipsoid of inertia of a rigid body, 
he is thinking like a mathematician, and when he wishes to consider the motion 
of a billiard ball on a flat table, he may again think like a mathematician and 
associate with that motion a curve in five-dimensional space. 

Consider the wealth of ideas that could present themselves in the first weeks 
of our present courses in analytic geometry. In his first few lessons, the student 
could be confronted with a variety of applications of Descartes’ idea: different 
coordinatizations of the plane; metric and affine coordinates on a line; the slope 
as a coordinate in a pencil of lines; other coordinatizations of pencils of lines 
and of the set of all lines. He could begin to understand that Descartes’ arith- 
metization of geometric concepts opened the door to the arithmetization (and 
subsequent mathematization) of nongeometric ones, and laid a basis for the 
science of today. He could meet the several distance functions and slope func- 
tions (with domains of definition not subsets of the real line). He could learn 
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that he can command variables to hold fast for his own purposes, and to subject 
them to other conditions of his choosing. These are profound ideas, and the 
student who has not experienced them will hardly learn more than the tech- 
niques of the calculus. 

My answer then to the question raised at the end of my first paragraph is a 
flat “No.” A generation of students who have been trained in the calculus with- 
out having been subjected to a systematic program of algebraic-geometric anal- 
ysis of the kind that analytic geometry should provide will forever be “forget- 
ting” which way the parabola y?=4x turns. 


A CONFERENCE ON UNDERGRADUATE RESEARCH IN MATHEMATICS 
(Preliminary Report) 


A Conference on Undergraduate Research in Mathematics, supported by a grant 
from the National Science Foundation, was held at Carleton College June 19 through 
June 23, 1961. Seventy-one colleges and universities were represented. Invited addresses 
were given by R. L. Wilder, Paul C. Rosenbloom, Lloyd B. Williams, Frank L. Griffin, 
Robert Z. Norman, and Kenneth O. May. Lewis Pino and William Rosen spoke on be- 
half of the N.S.F., Donald Western reported on the work of the Committee on Under- 
graduate Research Participation of the M.A.A., and R. J. Wisner represented the 
C.U.P.M. Sixty-six institutions reported a wide variety of activities designed to help 
students begin to think and work like mathematicians. Some speakers and discussants 
suggested using the word “research” in a broader sense than is now customary among 
mathematicians and in a manner consistent with its use in other fields. Resolutions were 
passed urging continued attention to independent study and research by undergrad- 
uates, improved communication between teachers supervising such activity, the provi- 
sion of additional opportunities for publication of student work by utilizing existing 
publications and the establishment of a journal directed only to undergraduates and 
written largely by them, and the increased use of sectional meetings of the M.A.A. for 
presentation of undergraduate work of high quality. A complete report of the conference 
will be sent to department chairmen listed in the Administrative Directory of the A.M.S. 
Others may request copies by writing to the Department of Mathematics, Carleton 
College, Northfield, Minnesota. 


SHELL COMPANIES FOUNDATION, INCORPORATED, RESIDENCIES 
IN SCIENCE AND MATHEMATICS 


A new aid-to-education program designed to help improve the quality of science and 
mathematics teaching in high schools and elementary schools, announced in the spring 
by Shell Companies Foundation, Incorporated, provides postgraduate training for six 
key teaching-improvement leaders a year. These teachers, returning to schools or school 
systems, will insure a flow of fundamental knowledge and new teaching techniques into 
science and mathematics courses. The Foundation has established a program of Shell 
Merit Residencies for High School Sciences and Mathematics teachers at Stanford and 
Cornell. Three teachers will devote a minimum of 12 months to special graduate-level 
study and leadership experiences at each institution. The residents will do advanced 
work in science and mathematics, become acquainted with new curriculum and teaching 
materials produced by national committees on science and mathematics teaching, gain 
experience in research techniques, curriculum development and supervision. The first 
residents entered Cornell and Stanford in the fall of 1961 and will continue through the 
summer of 1962. 
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The Residencies are divided into two categories: two senior and four junior. The 
Foundation will award each senior $6,000 and each junior $4,600 to cover living expenses 
and will also pay tuition and fees. In addition, the Foundation will make a grant to Stan- 
ford and a grant to Cornell. Selection of six teachers will be made by the two institutions. 
First consideration for the awards will be given to the 550 high school teachers chosen to 
attend the Foundation-sponsored Shell Merit Fellowship summer seminars held annually 
at Cornell and Stanford for the past six years. The Shell Foundation hopes that teachers 
finishing the advanced work in the science and mathematics residencies will return to 
their schools as supervisors or curriculum coordinators or in other ways provide leader- 
ship for developing greater excellence in science and mathematics teaching. 

The new program is an extension of long-term support of education. The other aids 
include an annual donations program of 61 graduate fellowships and 25 research grants at 
56 colleges and universities; 100 Shell Merit Fellowships, full-term summer programs at 
Stanford and Cornell for in-service high school science and mathematics teachers; 100 
Shell Merit Scholarships for undergraduates planning careers as teachers of high school 
science or mathematics; and a program of Shell Assists, designed to provide helpful 
“extras” to teachers, departments and administrations in approximately 100 additional 
colleges throughout the United States not receiving other Shell Foundation support. 


INTER-AMERICAN CONFERENCE ON MATHEMATICAL EDUCATION 


Under the direction of the International Commission on Mathematical Education 
and the Organization of American States, an Inter-American Conference on Mathe- 
matical Education will be held in Bogota, Colombia, December 4 to 9, 1961. Attendance 
will be limited to invited participants and persons sent as delegates or observers from 
their governments, scientific organizations, and sponsoring bodies. Participants have 
been invited from each of twenty-four nations in the western hemisphere. 

The conference will concern itself with the present status of mathematical education 
at the secondary and university level in each of the countries, with the needs for im- 
proved mathematical instruction, and with procedures each country can initiate to 
move forward in mathematics, especially in preparing teachers and research workers. 

Speakers include: Laurent Schwartz, Gustave Choquet, of France; Sven Bundgaard 
of Norway; Rafael LaGuardia of Uruguay; Leopold Nachbin, Thomas Carvalho of 
Brazil; Gonzalez Dominquez, Andres Valeiras of Argentina; Enrique Cansada of Chile; 
Guillermo Torres of Mexico; Saunders MacLane, E. G. Begle and Howard F. Fehr of the 
United States of America. 

The conference was made possible by grants from the Ford Foundation, Rockefeller 
Foundation, National Science Foundation, UNESCO, Organization of American States, 
and the Colombia Government. The proceedings of the conference will be published. 
The committee organizing the conference is: Marshall H. Stone, Chairman, Howard F. 
Fehr, Secretary (U.S.A.), Guillermo Torres (Mexico), Jose Babini (Argentina), and 
Leopold Nachbin (Brazil). 


TEACHER PREPARATION-CERTIFICATION TO BE CONTINUED 


The Carnegie Corporation of New York has announced a second grant of $100,000 
to the American Association for the Advancement of Science in support of a project con- 
cerned with the development of guidelines for state departments of education, to use in 
approving college programs for the preparation of mathematics and science teachers. The 
program is under the sponsorship of the National Association of State Directors of 
Teacher Education and Certification. It is carried on with the cooperation of AAAS with 
funds being granted to the latter organization since NASDTEC is not incorporated. The 
project started in December 1959 with Dr. William P. Viall, formerly of the New York 
State Department of Education, as director. During the 18 months of the study guide- 
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lines have been prepared for the preparation of science and mathematics teachers in the 
secondary schools. A final conference, at which the guidelines were offered for approval 
by the state directors of teacher education, was held at Pennsylvania State University 
July 18-20, 1961. Among participants were some 25 mathematicians. 

The new grant is for extension of study and use of the guidelines for secondary school 
programs and to embark on a study of programs in mathematics and science for ele- 
mentary school teachers. 

Dr. E. G. Begle is a member of the Advisory Board of the Teacher Preparation- 
Certification Study. The offices are in the AAAS building in Washington. 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EpDITED By HowarpD University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1486. Proposed by Aboulghassem Zirakzadeh, University of Colorado 


Given a conic E and a line / in the plane of the conic, choose a point K on 
land not inside E, and draw the tangents KA and KB to the conic. Consider a 
point P on the conic and draw the lines PA and PB and find the points R and 
S, the respective intersections of PA and PB with /. Consider another point P’ 
on the conic and draw the lines P’R and P’S and find the points A’ and B’, the 
respective intersections of P’R and P’S with the conic. Prove that A’B’ passes 
through the pole of line / with respect to the conic E. 


E 1487. Proposed by N. V. Glick and Gregory Sheridan, North American 
Aviation, Inc. 


Prove that any rational number can be expressed as a finite sum of distinct 
terms of the harmonic series. 


E 1488. Proposed by R. G. Winter, Pennsylvania State University 


For square matrices of order m, prove that any matrix M: (1) has zero trace 
if MQ=—QM, where Q is any nonsingular matrix, (2) can be written as a 
matrix of zero trace plus a multiple of the identity. 


E 1489. Proposed by C. G. Fain, Technical Operations, Inc., Burlington, Mass. 


From a square array of n? objects, m objects are chosen randomly without 
replacement. What is the probability that no two of the objects chosen came 
from adjacent positions, whether in a row or column, of the array? 
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E 1490. Proposed by Marlow Sholander, Western Reserve University 
Three towns A, B, C are joined by roads AP, BP, CP which cost respectively 
r, s, t dollars per mile. Locate P that minimizes cost. 
SOLUTIONS 
An Inequality Among the Sides of a Triangle 
E 1456 [1961, 294]. Proposed by J. F. Darling, Woodstown, N. J. 
Prove that in a triangle with sides a, b, c and semiperimeter s, 
a? + + c? = (36/35) (s? + abc/s), 
with equality only if the triangle is equilateral. 


I. Solution by D. C. B. Marsh, Colorado School of Mines. By expanding both 
members one may verify that 


> a? — (36/35)(s? + abc/s) = (1/35s)[13s >> (a — 6)? + a(b — 


where the summations are over cyclic permutations of a, b, c. The right hand 
side is nonnegative, being zero if and only if a=b=c, so that 


>> a? = (36/35)(s? + abc/s), 
equality holding only for equilateral triangles. 


II. Solution by William Moser, University of Manitoba. Using the well-known 
inequalities 


a+b?+c?> and abe S 
where a, b, c>0 and there is equality only if a=b=c, we have (with 2s=a+b+c) 
a? + c? = (a+b + c)*/3 = 4s*/3 = (36/35) {s? + (25/3)*/s} 
= (36/35) {s? + [(a + + c)/3]*/s} = (36/35)(s* + abc/s), 
with equality only if a=b=c. 


Also solved by A. N. Aheart, Samuel Beatty, Brother Alfred, Leonard Carlitz, T. R. Curry 
and Jeff Raskin (jointly), D. M. Danvers, K. M. Das, G. C. Dodds, F. J. Duarte, H. M. Feldman, 
Curt Gilchrist, L. D. Goldstone, C. A. Green, J. B. Herreshoff, Erwin Just and Norman Schaum- 
berger (jointly), Leonard Klosinski, A. W. Knapp and Albert Whitcomb (jointly), M. LeLeiko, 
F. Leuenberger, R. J. Lewyckyj, M. J. Pascual and C. D. Sutherland (jointly), J. L. Pietenpol, 
David Sachs, Mitchell Secondo, Philip Smedley, E. L. Spitznagel, Jr., G. B. Torchinelli, Patrick 
Twomey, W. C. Waterhouse, Charles Wexler, and the proposer. Late solution by A. K. Bagchi. 


A Set of Numbers Containing Internally Composite Members 


E 1457 [1961, 294]. Proposed by Aaron Herschfeld, Pennsylvania State Uni- 
versity, Hazleton, Pennsylvania 


Show that the set of numbers J, =m?+1, m=1, 2, - - - , contains an infinity 
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of composite Jy =JnJn. In fact, for arbitrary m, find two pairs of corresponding 
integers n, N. 


Solution by J. H. Avila, Jr., University of Santa Clara. Since, for arbitrary a, 
(a? + 1)[(a + 1)? + 1] = + a+ 1)? +1, 


we have, for every m22, and For m=1, 
and Ii Jig = 
Additional composite Jy are obtained from the formula JmJon? = Jom?+m- 


Also solved by Winifred Asprey, K. A. Baker, R. C. Beach, William Becker, D. R. Breach, 
D. A. Breault, J. L. Brenner, A. M. Broshi, Brother Alfred, Brother Joseph Heisler, J. A. Brown, 
J. L. Brown, Jr., R. V. Budny, Leonard Carlitz, H. S. Cash, D. I. A. Cohen, J. L. Cooley, Gus 
DiAntonio, Underwood Dudley, J. W. Ellis, Loszlo Engleman, J. A. Faucher, N. J. Fine, Curt 
Gilchrist, Michael Goldberg, R. P. Goldberg, L. D. Goldstone, A. S. Gregory, Cornelius Groene- 
woud, N. G. Gunderson, W. J. Halm, J. B. Herreshoff, Vern Hoggatt, J. E. Homer, Jr., Aughtum 
Howard, J. A. H. Hunter, Lawrence Israel, Erwin Just, M. S. Klamkin, Kenneth Kloss, A. W. 
Knapp and Albert Whitcomb (jointly), A. G. Konheim, W. J. Koss, Sidney Kravitz, J. A. Lambert, 
L. J. Lardy, Dean Lawrence, Joseph Lehner, Jiang Luh, C. R. MacCluer, Barry MacKichan, R. A. 
McGuigan, Jr., D. C. B. Marsh, M. V. Mielke, J. W. Mean, Otto Mond, D. A. Moran, D. L. 
Muench, J. B. Muskat, C. S. Ogilvy, Walter Penney, D. J. Persico, J. L. Pietenpol, C. F. Pinzka, 
E. H. Primoff, W. H. Richardson, David Sachs, R. T. Shannon, Nancy Shera, D. L. Silverman, 
A. Sinkov, Sister Mary Denis, Denis Sjerve, Bob Snell, Leon Steinberg, Eric Sturley, Paul Stygar, 
Suvorov, E. H. Theil, G. B. Torchinelli, Patrick Twomey, E. W. Wallace, R. M. Warter, W. C. 
Waterhouse, Charles Wexler, Rodney Wilton, Xavier University Mathematics Study Group, 
F. H. Young, David Zeitlin, and the proposer. Late solution by C. C. Oursler. 

Gunderson pointed out that putting m= WN and calculating an Ni and m gives Jv,=JnJn, 
=JmJnJn,. Then iteration shows that for any integer r 22, the set J, contains an infinity of com- 
posite Ja =Jm,Jm, * * * Im,» There is also an infinity of Jy=JiJm, since this is equivalent to the 
Pell equation N?—2m*=1, which is known to have an infinity of positive integral solutions. 

Beach gave the additional pairs of corresponding integers: (”, N) =(8m‘+-4m?, 8m5+-8m'+-m), 
+32m*+m), + 50m! 
+m), a list which can be continued indefinitely. 


An Application of Partial Fractions 
E 1458 [1961, 295]. Proposed by Hans Schwerdtfeger, McGill University 


Let x1< --+ <x, be m points on the x-axis. Let P be any point in the 
(x, y)-plane with ordinate different from zero. If d; is the distance of P from x; 


show that 
2 1 ifn=3 
to 


where a;=1/f’(x;), f(x) =(x—m1) 


Solution by A. G. Konheim, IBM, Yorktown Heights, N. Y. Let the coordinates 
of P be (a, b). If we expand (n23, b>0) F(x) =[(a—x)?+5?]/f(x) in partial 
fractions we obtain 
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(1) F(e) = > — 29, 


j=l 


by virtue of the simplicity of the zeros of f(x). Multiplying both sides of (1) by 
x and letting x>+ © we obtain the desired result. 


Also solved by Samuel Beatty, P. R. Bender, R. L. Bohuslov, J. L. Brown, Jr., H. S. Cash, 
Michael Goldberg, L. D. Goldstone, J. B. Herreshoff, L. J. Lardy, R. J. Lewyckyj, D. C. B. 
Marsh, David Sachs, L. J. Schneider, O. E. Stanaitis, G. B. Torchinelli, W. C. Waterhouse, R. J. 
Whitley, David Zeitlin, and the proposer. 

Goldstone found a more general result in Burnside-Panton, The Theory of Equations, vol. 1, 
prob. 4, p. 172. He also showed that the case »=3 is equivalent to Stewart’s theorem of college 
geometry. 


Arithmetic Progressions of Primes 
E 1459 [1961, 295]. Proposed by Azriel Rosenfeld, Yeshiva University 


Let S(m, N) be the statement: “There exist m primes not exceeding N which 
are consecutive terms of an arithmetic progression.” For example, S(3, NV) is 
true for N27 (use 3, 5, 7); S(5, N) is true for N229 (use 5, 11, 17, 23, 29). 
Prove that S(7, NV) is false for N <900, and that S(11, NV) is false for N <10,000. 


Solution by J. B. Muskat, University of Pittsburgh. Let p be a prime. Let 
a, a+d, a+2d,--+,a+(p—1)d be an arithmetic progression of p terms. If 
pid, the arithmetic progression runs through a complete set of residues, modulo 
p. Thus if all the terms of the arithmetic progression are to be prime, either p| d, 
or else ? itself is the first term of the arithmetic progression. A similar argument 
shows that all the primes less than p must divide d. 

First let p=7. Now 2, 3, 5 all divide d, so 30 divides d. If 7 divides d, d is 
a multiple of 210, and the seventh term > (6)(210) = 1260>900. Thus it suffices 
to consider a=7. If d=30, 60, or 90, the term 187=(11)(17) is encountered. 
If d=120, the term 247 = (13)(19) is encountered. If d=150, then 7, 157, 307, 
457, 607, 757, 907 are all prime, and 907 > 900. 

Now let p=11. The numbers 2, 3, 5, 7 divide d, so 210 divides d. If 11 divides 
d, disa multiple of 2310, and the eleventh term > (10)(2310) =23100> 10,000. 
Thus it suffices to consider a=11. If d=210, 420, or 840, then 851 = (23) (37) 
is encountered. If d=630, then 3791 =(17)(223) is encountered. Thus d21050, 
so the eleventh term is at least 10511 > 10,000. 


Also solved by Merrill Barnebey, William Becker, Brother Alfred, J. B. Herreshoff, D. C. B. 
Marsh, David Sachs, Paul Stygar, G. B. Torchinelli, W. C. Waterhouse, David Zeitlin, and the 
proposer. Late solution by A. S. Gregory. 

The basic facts used in the above solution were located by Becker and Zeitlin in a theorem of 
A. Guibert; see L. E. Dickson, History of the Theory of Numbers, vol. 1, pp. 425-6. 


A Number-Theoretic Function 
E 1460 [1961, 295]. Proposed by Masao Arai, Jiyu Gakuen, Tokyo, Japan 


Let x, y, m be positive integers and let x(m) denote the number of pairs of 
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integers x, y satisfying (x, m) =(y, m) =(x+y, nm) =1, x<n, y<n. Find a formula 
for x(n). 

Solution by Leonard Carlitz, Duke University. Let (m, n)=1. If (r’, m) 
=(r'’, m) =(r' m) =1, (s’, n) =(s’’, n) =(s’ +5”, n) =1, then (nr’+ms’, mn) 
= mn) =(n(r' +r'’) +m(s’ +5’), mn) =1, so that 


(1) x(mn) = x(m)x(n), = (m, n) = 1. 


Next, if p is a prime we can select r in p*'(p—1) ways such that 1Sr<p*, 
(r, p*) =1, and for each r we can select s in p*-'(p—2) ways such that 1<s<p* 
and (s, p*)=(r+s, p*) =1. Hence 


(2) x(p*) = p?**(p — 1)(p — 2). 
Combining (1) and (2) we get 
x(n) = TJ (1 — 1/p)(1 — 2/9). 
pin 
Note that =0. 


Also solved by Brother Alfred, N. J. Fine, J. B. Herreshoff, Betty Levine, D. C. B. Marsh, 
J. W. Moon, J. B. Muskat, Walter Penney, David Sachs, G. B. Torchinelli, W. C. Waterhouse, 
and the proposer. Late solution by Gerald Janusz. 

Editorial Note. The relation (1) above requires a slight modification of the proposer’s definition 
to make x(1)=1. 


ADVANCED PROBLEMS AND SOLUTIONS 
EpITED By E. P. STARKE, Bloomfield College 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Bloomfield College, Bloomfield, New Jersey. All manuscripts should be typewritten with double 
spacing and with name of contributor on each sheet. Problems containing results believed to 
be new or extensions of old results are especially sought. Proposers of problems should also 
enclose any solutions or information that will assist the editor. In general, problems in well- 
known textbooks or results in readily accessible sources should not be proposed for this 
department. 


PROBLEMS FOR SOLUTION 
4989. Proposed by Yoshio Matsuoka, Kagoshima-shi, Japan 
Let f(x) bea polynomial of degree such that =0 (k=1,2,---,7). 


Prove that 
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4990. Proposed by R. G. Medhurst, Wembley, Middlesex, England 
Prove the identity 


( Po 


P+po)/2 


Pm 


Po (u+p)/2 


and establish under what conditions it holds. (As originally formulated, f(x) 
was any positive real function of x over the range po to Pm, Pm> fo and 2pm— po 


=p2hm.) 
4991. Proposed by Oscar Varsavsky, Caracas, Venezuela 


Find the infimum of all Boolean topologies defined on a given set JT. (A 
topology is called Boolean if it is Hausdorff, compact and totally disconnected.) 


4992. Proposed by Seth Warner, Duke University 


Let (EZ, +, S) be an infinite totally ordered semigroup, that is, an infinite 
commutative semigroup with a total ordering < such that x Sy implies x+z 
<y+z for all elements x, y, z of E. Prove that (E, +, S) is isomorphic (as an 
ordered semigroup) to the ordered semigroup of nonnegative integers if the 
following condition is satisfied: There exist elements 0 and 1 satisfying 0<1 
such that if S is any subset of E containing 0 and containing x+1 whenever it 
contains x, then S=E. 


4993. Proposed by A. G. Konheim and R. A. Willoughby, IBM Research, 
Yorktown Heights, N. Y. 


Given a positive integer N, find all real sequences {a;}/2_. which satisfy 


(1) Quin = (i = 0, +1, +3, +++), 
0 if # 0 (mod N), 

(2) = { 
1 if = 0 (mod N). 


4994, Proposed by Peter Ungar, New York University 
For a<x <6, let 


lim fa(x) = f(z), lim fu (x) = (2). 


Prove: if all the functions named above and also f’(x) are continuous, then 


f' (x) 
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SOLUTIONS 
Area of A Plane Polygon 


3087 [1924, 306]. Proposed by H. W. Bailey, Champaign, Illinois 


Given a polygon of m sides with vertices (x1, y1),° °°, (%a, Yn). Set up a 
determinant of the mth order which shall represent its area. 
Note by D. A. Moran, University of Illinois. Let Vi(x1, 91), + + + » Vn(%ny Yn) 


be the vertices in cyclic order. From elementary analytic geometry, we know 
that the area A is given by the following equation: 


%2 Ye 


Ye 


Ys 


Yn—1 Xn Yn 


(1) 24 = 


Xn Yn 


We wish to find a single determinant to represent the above sum. For n=3 and 
n=4, the following determinants satisfy: 


1 
Yi 1 
x2 ye 1 1 
%2 Ye 1 
x2 ys 1 O 
x 
V4 Vs 
V5 Vo 
Fie. 1 


For n=5, no analogous determinant exists. We shall show that this is the case 
for »=5; similar methods will easily be seen applicable in the general case. 
Consider the pentagon ViV2V3ViV5Vi, (Fig. 1) and write: 


ae be C2 
(2) A= 2A = Xs Vs Gs b; C3 |. 


| 


936 ADVANCED PROBLEMS AND SOLUTIONS 


[November 


Now consider the special case: Vi= V2= V3=(0, 0). From (2) we find that 
00 ah a 
0 O ade be 
A=|0 O as bs cs |= | a1, be, cs| 


Xe Ya ‘be 


| 


%5 V5 


Ys bs Cs 


It follows, by comparison with (1), that | ai, be, cs| = 1, 

On the other hand, suppose that V:=(0, 0), and let Vi— Vi along segment 
V,Vi. In the end, the area becomes simply that of triangle ViV2V3, or | xe, ys| . 
(See Fig. 2.) From (2) we obtain 


x x x 
| a1, bu, cs| 4 | a1, bs, ca| | a1, 
Xs Ys Vs 
V3 
V5 V2 
V,(0,0) V4 = V,(0,0) 
Fic, 2 
Therefore | a1, bs, cs| =1> | a1, bs, = | a1, be, =0. From this last pair of equa- 


tions we can write 
Ar(@1, 1, + Aa(as, bs, cs) + Aa(d4, ba, 4) = 0, 
(a1, bi, + be, ¢2) + ba, ca) = 0. 


Eliminating (a4, bs, cs) between these last two relations, we obtain a linear rela- 
tion 


vi(@1, + v2(d2, be, + v3(d3, bs, cs) = 0. 


This relation contradicts | a1, bs, cs) =1, found above. Thus no determinant such 
as (2) can represent the area. 


Editorial Note. The sum (1) can, however, easily be expressed as a determinant of order # of 
different form, viz: 
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— -1--+- -1 -1 
X2V3 — 1 
2A = — 0 0 0 |. 
— 0 0 0 1 


Minimum Number of Segments for a Knotted Path 
3147 [1925, 385]. Proposed by Norman Miller, Queen’s University, Canada 
If space of three dimensions be divided into cubes by means of three sets of 


equidistant parallel planes and a closed circuit be formed of their diagonals, 


what is the least number of diagonals necessary in order that this broken-line 
curve be knotted? 


Solution by D. A. Moran, University of Illinois. A segment of such a broken- 
line curve must be a lattice diagonal MN, where M has coordinates (m1, me, ms) 
and N has coordinates (m, mz, m3), and |m;—n,| =1. Any closed circuit must 
consist of an even number of lattice diagonals. Note that many lattice points 


(1,2,0) 


are inaccessible from a given point by means of lattice diagonals. For instance, 


from the point (1, 2, 0), only points of the forms (odd, even, even) or (even, odd, 
odd) are accessible. 


Consider the knotted broken-line curve in the figure. Starting from the point 


(1, 2, 0) in the direction of the arrow, the lattice points defining this loop are 
the following: 


(1, 2, 0) ery (0, 3, 1) "~ (1, 4, 2) = (2, 5, 1) ec (3, 4, 2) ae (4, 3, 1) as (5, 2, 2) 
(4, 1, 1) oa (3, 0, 2) ig (2, 1, 3) os (1, 2, 2) ae (2, 3, 1) 4 (3, 4, 0) a (4, 5; 1) 
(5, 4, 2) _ (4, 3, 3) _ (3, 2, 2) am (2, 1, 1) pa (1, 2, 0). 


as 
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This broken-line curve forms a closed circuit knotted in a simple overhand knot, 
as can be seen from the figure, or by building a three-dimensional model. It is 
easy to convince oneself of the minimality of the length of this knot by noting 
that the convex hull of the eighteen lattice points defining it contains only these 
eighteen points, together with points inaccessible from the point (1, 2, 0). Hence 
the answer is eighteen. 


Linear Transformation in a Hilbert Space 
4926 [1960, 809]. Proposed by S. Berberian, State University of Iowa 


If § is an infinite-dimensional (say separable) Hilbert space, construct a 
densely defined transformation T for which the domain of the adjoint trans- 
formation T* is the subspace {0}. 


Solution by the proposer. Let e:, é€, - + + be an orthonormal basis of §. Let 
{ 53: 1,j=1,2,--- } be any double indexing of these basis vectors. For the 
domain of 7, take the linear subspace generated by the e’s, and define Te;; =e, 
and extend by linearity to finite linear combinations. Suppose y is a vector in 
the domain of T7*. Then (Tx| y) = (x| T*y) for all x in the domain of T, and, in 
particular, (e,5| T*y) = (Te;;| y) =(e;| y). By Bessel’s inequality, 


| Ty) |? || 
j=l 
Since (e:5| T*y) is independent of j, we conclude that (e:;| T*y) =0, that is, 


(e;| y) =0. Since 7 is arbitrary, y=0. 


Also solved by E. W. Cheney and C. Farrington, James T. Joichi, John V. Ryff, and Fred 
Suvorov. 


Laplace Transform of Solution of an Integral Equation 
4929 [1960, 926]. Proposed by James W. Brown, University of Michigan 
Given that y(¢) satisfies the integral equation 


where J,(t) is the Bessel function of first kind and order zero, and k>-—1. 


Show that 
J/2T(k + 1) 
—ty(t)di = ————_—_—__ - 
e~*ty(?) 


Solution by James E. Potter, Massachusetts Institute of Technology. If y(t) is 
restricted to the class of locally integrable functions on [0, ©) it is known from 
the theory of Volterra integral equations with bounded kernels that (1) has 
a unique solution. Formally, Laplace-transforming (1), letting Ly= Y, using the 
convolution theorem, and noting LJo(t) = (s?+1)-1/?, L# =I'(k+1)/s**!, we have 


(2) 


= 
re! 
M 
th 
sO 
S 
| : 
| 
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= Tk + 1)/s*** + Y(s)(s? + 1)”, 


(2) 1 
Y(s) = 
V(s?+1) -1 
Let 
1 1 
yi(s) = 


Then 4:(s) =O(1/s*t*?) =O(1/s'**) for small enough e>0 as | s| +00, and is 
regular in the half plane res>0. By a known theorem (see R. V. Churchill, 
Modern Operational Mathematics in Engineering, p. 159, Th. 5) there exists a 
u;(t) =L-1y,(s) and u(é)e-**EL[0, ©) for all a>0. Therefore, if 
then Lu(t) = Y(s). Since Lu(t) satisfies (2), u satisfies (1) and u(t) is the unique 
solution of (1). Since e-@'t* and e-@'u,(t) are in L[0, ©) for all a>O0, the integral 
Jo e-*u(t)dt exists for all a>0, and by definition of Y, 


re+1) 1 
In particular, taking a=1, we have the proposed result. 


Also solved by R. D. Adams, H. D. Arnett, D. A. Breault, Robert Breusch, J. L. Brown, Jr., 
E. A. Burfine, R. G. Buschman, F. V. Cavoto, P. R. Chernoff, A. E. Danese, P. J. de Doelder, 
J. A. Faucher, Newman Fisher, M. L. Glasser, Samuel Goldberg, S. H. Greene, Emil Grosswald, 
Jan Grzesik, J. P. Jones, D. G. Kabe, P. G. Kirmser, A. G. Konheim, W. E. Lawrence, G. Leibo- 
witz, M. E. Levenson, E. W. Marchand, D. C. B. Marsh, Immanuel Marx, J. R. Modeer, D. H. 
Moore, S. J. Pagano, Thomas Porsching, D. A. Russo, G. A. Sabin, V. M. Sakhara, Jeff Scargle, 
E. J. Scott, M. R. Spiegel, Theodore Teichmann, Donato Teodoro, C. J. Tranter, F. R. Urbanus, 
J. S. White, J. Ernest Wilkins, Jr., K. L. Yocum, David Zeitlin, and the proposer. 


= f = 


Distinct Prime Divisors 
4930 [1960, 926]. Proposed by D. F. Rearick, University of Colorado 


For a fixed positive integer m, consider the numbers a,,=(m, m) as m ranges 
over a complete residue system (mod m). Prove that the number of a, having 
an even number (including none) of distinct prime factors exceeds the number 
having an odd number of distinct prime factors if m is odd, and that the two are 
equal if ” is even. 


Solution by Robert Breusch, Amherst College. Let e(m, n)=(—1)* if (m, n) 
contains s distinct prime factors. Let g(”) = }om e(m, m) where m ranges over a 
complete residue system (mod 2). 

Assume first that (71, 22) =1, so that e(m, myn2) =e(m, m1) -e(m, ne). If now m, 
ranges over a complete residue system (mod m1) and mz, over a complete residue 
system (mod m,), then x=mn2+m2m ranges over a complete residue system 
(mod mynz), and e(x, m), e(x, m2)=e(me, m2). Therefore e(x, mime) 
=e(m,, M2), g(min2) = e(x, = e(m, )-e(me, 2), or 


t, 

is 

g 

e 

a 

t 
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(1) (mime) = g(m1)-g(n2), (mi, m2) = 1. 


Also, if p is a prime, g(p*) equals the number of m relatively prime to p minus 
the number of m divisible by ; thus 


(2) = o(p*) — pv! = (p — — po! = (p — 
(1) and (2) imply that if m= +--+ <p,) then 


a,—1 


Thus =0 if pi=2, g(n)>0 if pi >2. 


Also solved by G. S. Cunningham, D. C. B. Marsh, D. G. Mead, J. B. Muskat, and the 
proposer. 


RECENT PUBLICATIONS 
EDITED BY RICHARD V. ANDREE, University of Oklahoma 


All books for review should now be sent directly to R. A. Rosenbaum, Department o, 
Mathematics, Wesleyan University, Middletown, Connecticut, and not to any other of the 
editors or officers of the Association. 


Boundary and Eigenvalue Problems in Mathematical Physics. By Hans Sagan. 
Wiley, New York, 1961. xviii+381 pp. Prof. Ed. $9.50, College Ed. $8.00. 


This book is sheer delight—the sort of book that one teacher at least has 
been looking for. Part of the ground covered is familiar; but topics such as 
Fourier series, Bessel, Legendre, and Laguerre functions, which are frequently 
taken up—more or less incidentally—in books on advanced calculus, appear 
here in a unified treatment. The theme of the title is firmly developed, chapter 
by chapter, from the first which deals with the classical use of variational 
methods to the last which deals with Green’s function for ordinary and partial 
differential equations. The treatment of eigenvalues and eigenfunctions in con- 
junction with the Sturm-Liouville theorems (Chapter V) and later by means of 
a variational principle (Chapter VII) is exceptionally thorough; indeed, the re- 
viewer knows of no other English text on differential equations in which the 
variational concepts which stem from Rayleigh and Ritz, Courant and Wein- 
stein are so fully discussed. 

The author has plainly made it his aim to interest the reader. When a theo- 
rem or result requires careful proof or examination, the author explains to the 
reader what he is about and then proceeds to a lucid proof or discussion. 

The typography is excellent. 


JoHN McNAMEE 
University of Alberta 
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Arithmetic: An Introduction to Mathematics. By L. Clark Lay. Macmillan, New 
York, 1961. xiii +323 pp. $4.50. 


Written for the multitude of “those who have had instruction in arithmetic 
in the elementary grades but find themselves not prepared to begin the study 
of algebra,” this book accordingly ranges from addition to the extraction of 
roots, with excursions into inequalitiés, decimal fractions and measurement. 
Extensive use is made of graphical methods to illustrate concepts. The more 
than 5,000 remarkably diverse exercises include many relatively challenging 
verbal problems. 

Distinctive features include the introduction of signed numbers by means 
of operators (e.g., subtracting 5 and adding 3 is equivalent to subtracting 2; 
thus, —5+(+3) = —2) and the treatment of simplification in terms of inverse 
operations. The presentation is generally meticulous—sometimes to excess, it 
seems, as with an eight-case analysis of the relative size of F and P in MF=P 
for M nonnegative rational. Also, although true in the context of natural num- 
bers, repeated declarations of the type “3-5 has no meaning” will undoubtedly 
confuse many students. 

The reviewer feels that those who employ this text as an exercise book should 
attain considerable proficiency in working with numbers, but he doubts that 
those in greatest need of the arithmetical review will appreciate the sophisti- 
cated approach. 

D. C. B. MARsH 
Colorado School of Mines 


Stochastic Processes. By Lajos Takécs. Methuen, London, and Wiley, New 
York, 1960. xi+137 pp. $2.75. 


This book is primarily a collection of problems involving Markov chains, 
Markov processes, and non-Markovian processes. Among the topics considered 
in these problems are the following: random walks, waiting time, chain reactions, 
disintegration, spatial distribution of stars, counter tube problems, birth and 
death process, and renewal theory. A solution is given for each problem. 

The theory sections are very concise and employ about one-fourth of this 
small book; the necessary definitions and theorems are stated, and occasionally 
a proof is outlined. There are a few instances of broken or missing type, but 
the reader can usually make the corrections. 

In order to follow the solutions of the problems with some ease a familiarity 
of the following subjects is required: probability, matrices, difference equations, 
real and complex variables, partial and ordinary differential equations, integral 
equations, and transform calculus. Needless to say, this is an advanced book; 
and the author’s fine collection of problems, and their solutions, makes it a 
valuable addition to the literature of stochastic processes. 

RoBErtT V. HoGG 
University of lowa 
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Statistical Inference for Markov Processes. By Patrick Billingsley. University of 
Chicago Press, 1961. 75 pp. $4.00. 


This slim volume is emphatically a monograph for the expert. It is as close- 
packed as an article in the Annals of Mathematical Statistics, and indeed the 
author suggests that a recent paper of his in the Annals (vol. 32, 1961, pp. 12- 
40) should be read as an introduction to the present work. I would hesitate to 
recommend the book to the average graduate student unless he had first read 
Halmos’s Measure Theory and Doob’s Stochastic Processes, not to mention Cra- 
mér’s Mathematical Methods of Statistics. Such concepts as absolute continuity of 
a set function, Radon-Nikodym derivatives, and martingales, are taken as too 
familiar to need explanation. But the well-read statistician will find a great deal 
of interest in these pages. 

A theory of statistical inference is developed for a stationary Markov process 
in which the transition probabilities depend on an unknown parameter 6. Given 
a sample from the process, the author obtains estimates of @ (by the method of 
maximum likelihood) and tests of various hypotheses regarding @ using the 
Neyman-Pearson criterion. A new central limit theorem for martingales is 
proved, and applied in order to prove asymptotic normality for various statis- 
tics. The word martingale, by the way, is not used in the dictionary sense of a 
gambling system, but means a stochastic process in which the conditional ex- 
pected value of x at time fn41, given the values at t1, - - - , ta, is equal to x(ta), 
with probability 1. The general theorems are specialized to obtain many known 
results about finite Markov chains. 

In Part II, a discontinuous Markov process x(#) with continuous time 
parameter ¢ is treated, and is reduced to the problem of Part I. About one-third 
of the book is devoted to a mathematical appendix in which proofs are given of 
various theorems which are merely quoted in the main body of the text. 

The book is quite attractively printed and produced, as befits a work spon- 
sored jointly by the Institute of Mathematical Statistics and the University of 
Chicago. 

E. S. KEEPING 
University of Alberta 


Adventures in Algebra. By Norman A. Crowder and Grace C. Martin. Double- 
day, Garden City, N. Y., 1960. 350 pp. $4.95. 


Any adequate review of this book must approach the task from three differ- 
ent directions; the format, the contents, and the intended purpose. For, this is 
what has come to be called a “scrambled book.” The pages are not meant to be 
perused in their serial order; indeed, an intelligent reader might encounter only 
half of its pages. In general, each page ends in a question addressed to the reader, 
for which two or three possible answers are listed. Depending upon the reader’s 
selection, he will find himself directed to as many possible pages where the main 
stream of discussion is continued, or where his error is explained and corrected. 
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The following diagram shows the structure of Chapter 1: 


5 16 19 “12 


Some of the later chapters show a more elaborate structure. 

The mathematical content is familiar and can be described briefly. In order, 
the authors take up something about the use of sentences and variables in 
mathematics, carry the reader through Euler’s proof of the infinitude of primes, 
discuss briefly how to solve a linear equation, how to work with negative integers 
and rational numbers, and how to multiply simple binomials; use mathematical 
induction to prove several familiar formulae, and conclude by discussing square 
roots and proving that +/2 is irrational. 

These topics are excellent and well suited to illustrate the use of the special 
scrambled book format. Most of the incorrect responses are natural, and the 
additional explanation which is found on the pages off the main stem of the 
tree should be successful in putting the reader back onto the main line. 

As a device for inducing learning, I think this has considerable promise; my 
daughter will gladly supply a testimonial to its fascination. However, the worth 
of this instrument must be measured against the extravagant use of space. I 
sincerely regret that this particular example suffers so greatly from defects in 
the treatment of content, arising no doubt from the lack of mathematical matur- 
ity on the authors. The situation could have been improved had the publisher 
processed the book in the usual manner, having it reviewed by competent mathe- 
maticians before publication. Proofreading such a book as this must indeed be 
hard; there are only two misprints that I could find; no answer on page 85 is 
correct, and there is an obvious error on page 218. 

Most disturbing to me, and I think more damaging to the book, are the 
errors of mathematical fact and judgment that occur throughout. 

Starting with Chapter 1, and indeed permeating much of the book, one finds 
a confused attitude toward statements, with and without free variables, and 
quantified in various ways. For example, n — =0 is called a true universal state- 
ment, while (p. 39) »—a=0 is said to be meaningless. In answer to the question: 
“How would you express the fact that if any number (except 0) is divided by 
itself, the result is 1,” the “correct” response is 


with no quantification and no restrictions. 
The statement (p. 46) »+1=7 is called false, and on page 47, the statement 
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p+2=9 is expected to be selected as true. (Presumably, the reader is asked to 
supply quantifiers such as “for all ”,” “for some p” etc. from context.) 

The book also abounds in awkward phrases. In the question cited above, 
the answer “a+a=1” is labeled as “arithmetically correct” but “in algebra” 
we use a/a. Again, in response to the question: “What is the product of the 
algebraic factors a and b?” we find (p. 71) “We don’t know what numbers a and 
b are so we cannot write down the arithmetic product of a and b. We can write 
the algebraic product ab.” 

More fundamental, however, are the errors that surround the proof of the 
infinitude of primes in Chapters 3 and 4. On page 85, we find: “The decomposi- 
tion of 24 into factors would be 24=6X4.” One wonders why not 8 X3 or 12 X2. 
The key to this confusion seems to be the lack of understanding of the role of 
uniqueness of prime factorization. (This does not even appear in the summary 
given on p. 87.) Moving to the proof of the main result, there are in general two 
avenues; on one, the assumption that there are only finitely many primes, leads 
to the construction of an impossible number R=(2X3X - +--+ KP)+1 which 
cannot exist since it is neither prime nor composite. On the other road, one as- 
sumes that all primes less than N have been found, and a process is found for 
constructing a prime larger than N. In the present approach, the authors do not 
know which road they are on; in particular, page 110 would seem to have two 
correct responses. 

In Chapter 5, and later work, the ignorance of the authors in matters of the 
number system and its axiomatics is a handicap. On page 123, one finds 


2+(3+5) means: “find the sum of 3 and 5 and add that to 2.” 


This expression can in fact only mean the number 10; it is neither a sentence 
nor a command. 

More serious is the constant confusion of “—” as a sign (when placed before 
either a number or a letter, it makes them negative—see pp. 154, 158, 162), as 
a unary operation (as in —(a—b+c) on page 187) and as a binary operator in 
a—b. Thus, one finds perpetuated such nonsense as the following definitions: 


[sic] 


is O—a page 146 
a—b is —(b—a) page 162 
a+(—b) isa—b page 170 
a—(—b) is a+b page 177 


“when you move a to the other side, you change its sign” 
“a fraction is an implied division” (page 203) 


Mathematical induction is presented as a way to prove things, not as a property 
of the number system. I was, however, pleased to see +/a defined as the positive 
root of x?=a (although existence problems here, and elsewhere, were avoided). 

Summarizing, I find much of value in the device; I think that it is a worth- 
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while experiment. But, I strongly urge the authors and the publishers to make 
sure that what they are wrapping in such a fancy container is not so outmoded 
or incorrect as to be worthless. Perhaps they can seek ready refuge in the sales 
figures; however, the present crisis in mathematics education does not allow 
any reputable firm to shirk its responsibility in such matters. 

R. C. Buck 

University of Wisconsin 


Linear Algebra. By G. Hadley. Addison-Wesley, Reading, Mass., 1961. ix+290 
pp. $6.75. 


This book is written for people who are not mathematicians. The emphasis is 
upon an intuitive rather than an axiomatic development. For example, several 
linear models are described in the first chapter. Computational procedures are 
stressed; numerical exercises are included. The assertion that the mathematical 
prerequisites include only college algebra and elements of analytic geometry 
seems exaggerated unless the student has acquired considerable mathematical 
maturity while studying other fields. 

Vectors, matrices, determinants, linear transformations, systems of linear 
equations, characteristic value problems, and quadratic forms are included, as 
would be expected. The inclusion of a chapter on convex sets and n-dimensional 
geometry is noteworthy and provides a basis for considering properties of sets 
of equations and inequalities. This intruduction of linear programming reflects 
a major interest of the author. One of his aims is to prepare persons with a 
limited mathematical background for the study of linear programming. Persons 
sharing the author’s aim of introducing linear algebra to students from other 
fields will find this book worthy of serious consideration. 

Bruce E. MESERVE 
Montclair State College 


Real Variable. By James M. Hyslop. Interscience, New York, 1960. viii+136 
pp. $1.95. 


This is another readable little book in the University Mathematical Texts 
Series. It is, as the author points out, intended for students at the beginning of 
their study of analysis and ranges over such elementary topics as bounds of sets 
and of functions, the theory of limits, continuity and differentiation, and the 
properties of the simple functions of analysis. 

Although much of the text follows the classical approach, the last chapter is 
of special interest in its derivations of the circular functions and their properties 
through the use of limits. 

Few errors are to be found. However, on page 94, exercise (2), there is an 
obvious error in asking the reader to show that for x20, 1+x+43x?<e* 

FRANK R. OLSON 
University of Buffalo 


NEWS AND NOTICES 
EDITED By LLoyD J. MONTZINGO, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publication 
can take place. 


PERSONAL ITEMS 


University of Idaho: Mr. S. S. Mitra, University of Washington, has been appointed 
Assistant Professor; Associate Professor Hans Sagan has been promoted to Professor 
and Head of the Department of Mathematics. 

Miss Margaret Bullock, Agnes Scott College, has accepted a position as Mathe- 
matician with the Army Map Service, Arlington, Virginia. 

Dr. M. L. Coffman, United Aircraft Corp., Windsor Locks, Connecticut, has been 
appointed Head of the Department of Physics at Oklahoma City University. 

Assistant Professor R. E. Ekstrom, University of Florida, has been appointed Asso- 
ciate Professor at the University of Nebraska. 

Professor Ky Fan, Wayne State University, has been appointed Professor at North- 
western University. 

Professor G. E. Forsythe of Stanford University has been named Director of a newly 
formed Computer Science Division within Stanford’s Department of Mathematics. This 
Division is planned as a center of activity in the use of automatic digital computers in 
all areas of research and education. Professor Forsythe also serves as Director of the 
Stanford Computation Center. 

Mr. R. C. Frascatore, University of Maine, has been appointed Instructor at St. 
John’s University. 

Dr. T. C. Fry has retired as Vice President for Research and Engineering of the 
Sperry-Rand Corporation and is now a consultant to the director of the National Center 
for Atmospheric Research (NCAR), Boulder, Colorado. 

Dr. Seymour Geisser, National Institute of Mental Health, has been appointed Chief 
of Biometry of the National Institute of Arthritis and Metabolic Diseases. 

Assistant Professor John Greever, Florida State University, has been appointed 
Assistant Professor at Harvey Mudd College. 

Professor L. Aileen Hostinsky, Pennsylvania State University, will be on leave for 
the academic year 1961-62 as Visiting Professor at Mt. Holyoke College. 

Mr. J. F. Keoski, Fresno State College, has accepted a position as Research Engineer 
with North American Aviation, Space Information and Systems Division, Downey, 
California. 

Mr. R. E. Kirsammer, University of Michigan, has accepted a position on the 
Technical Staff of the Mitre Corporation, Bedford, Massachusetts. 

Professor L. D. Kovach, Pepperdine College, has received a part-time appointment 
as Visiting Professor at the University of California, Los Angeles. He will work with the 
Curriculum Study Committee in the Department of Engineering. 

Dr. L. A. MacColl has retired as a member of the Technical Staff of the Bell Tele- 
phone Laboratories, New York, New York and has been appointed Professor at the 
Polytechnic Institute of Brooklyn. 

Professor Harriet F. Montague, University of Buffalo, has been appointed Acting 
Chairman of the Department of Mathematics to succeed Professor H. M. Gehman 
who has resigned in order to serve as Executive Director of the Mathematical Associa- 
tion of America. Professor Gehman will continue to teach on a limited basis. 
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Mr. C. Q. Moo, Convair, San Diego, California, has accepted a position as Senior 
Reliability Engineer with International Electric, Paramus, New Jersey. 

Assistant Professor A. L. Rabenstein, Allegheny College, has been appointed Assist- 
ant Professor at Pennsylvania State University. 

Associate Professor R. G. Selfridge, Miami University, has been appointed Associate 
Professor at the University of Florida. 

Assistant Professor Konrad Suprunowicz, University of Idaho, has been appointed 
Associate Professor at Utah State University. 

Dr. Patricia A. Tucker, University of Wisconsin, has been appointed Instructor at 
the University of Illinois. 

Mr. M. N. Vesely, Senior Supervisor of Mathematics in the Pittsburgh Public 
Schools, has been appointed Assistant Director of Curriculum Development and Re- 
search. 

Asistant Professor J. H. Walter, University of Washington, has been appointed 
Associate Professor at the University of Illinois. 

Dr. F. J. Weyl has been appointed Deputy Chief and Chief Scientist of the Office of 
Naval Research. 

Dr. P. M. Whitman, Johns Hopkins University, has been appointed Professor and 
Chairman of the Mathematics Department of Rhode Island College. 

Mr. C. R. Woodrow, Austin College, has been promoted to Assistant Professor. 

Associate Professor W. L. Zlot, Paterson State College, has been appointed Assistant 
Professor of Mathematics Education in the Department of Mathematics and Science 
Education of Yeshiva University. 


PRELIMINARY ACTUARIAL EXAMINATIONS PRIZE AWARDS 


The winners of the prize awards offered by the Society of Actuaries to the nine under- 
graduates ranking highest on the score of the General Mathematics Examination of the 
1961 Preliminary Actuarial Examinations are as follows: 


FIRST PRIZE OF $200 


Wells, John C. Massachusetts Institute of Technology 
ADDITIONAL PRIZES OF $100 EACH 

Bender, Edward A. California Institute of Technology 
Butler, William A. Queen’s University 

Corwin, Lawrence J. Harvard University 

Hochster, Melvin Harvard University 

Mather, John N. Harvard University 

Segal, David M. Harvard University 

Waterhouse, William C. Harvard University 

Weiss, Norman J. Harvard University 


The Society of Actuaries has authorized a similar set of nine prizes for 1962. The 
Preliminary Actuarial Examinations consist of two examinations: The General Mathe- 
matics Examination (based on the first two years of college mathematics), and The 
Probability and Statistics Examination. The 1962 Preliminary Actuarial Examinations 
will be prepared by the Educational Testing Service under the direction of a committee 
of actuaries and mathematicians, and will be administered by the Society of Actuaries at 
centers throughout the United States and Canada on November 16, 1961 and on May 9, 
1962. The closing date for applications is April 1, 1962. Further information concerning 
these Examinations can be obtained from the Society of Actuaries, 208 South LaSalle 
Street, Chicago 4, Illinois. 
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GRADUATE LABORATORY DEVELOPMENT PROGRAM 


The National Science Foundation announces that March 1, 1962 is the next closing 
date for receipt of proposals in the Graduate Laboratory Development Program. This 
program requires at least 50 percent participation by the institution with funds derived 
from non-Federal sources. 

Purpose of the grants is to aid institutions of higher education in modernizing, ren. 
ovating, or expanding graduate-level basic research laboratories used by staff members 
and graduate students. Only those departments having an on-going graduate training 
program leading to the doctoral degree in science at the time of proposal submission are 
eligible at present. 

Proposals, as well as requests for additional information, should be addressed to: 
Office of Institutional Programs, National Science Foundation, Washington 25, D.C. 


FELLOWSHIP AND RESEARCH OPPORTUNITIES 


The Division of Mathematics, National Academy of Sciences-National Research 
Council calls attention to a variety of fellowships and other support for basic research in 
mathematics to be awarded by agencies of the Federal Government during the year 
1961-62. The bulletin “A Selected List of Major Fellowship Opportunities and Publica- 
tions for Educational Support” is available from the Fellowship Office, National Acad- 
emy of Sciences-National Research Council, 2101 Constitution Avenue, Washington 25, 
D.C. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 


Official Reports and Communications 


THE FORTY-SECOND SUMMER MEETING OF THE ASSOCIATION 


The Forty-second Summer Meeting of the Mathematical Association of America was 
held at Oklahoma State University, Stillwater, Oklahoma, from Monday, August 28 
through Wednesday, August 30, 1961, in conjunction with summer meetings of the 
American Mathematical Society, the Society for Industrial and Applied Mathematics, 
the Econometric Society, the Pi Mu Epsilon Fraternity, and Mu Alpha Theta. There 
were registered 580 persons (not including members of their families), of whom 394 were 
members of the Association, 

Sessions of the MAA were held on Monday morning and afternoon, on Tuesday 
morning and on Wednesday afternoon. All sessions were held in the Upper Ballroom 
of the Union Building at Oklahoma State University. Presiding officers at the three Earle 
Raymond Hedrick Lectures were President A. W. Tucker, First Vice-President A. S. 
Householder, and Second Vice-President R. A. Rosenbaum, at the remainder of the first 
session Professor H. M. MacNeille, at the remainder of the second session Professor 
D. E. Richmond, at the session on applied mathematics Professor M. E. Shanks, and at 
the session on computers Dr. C. F. Kossack. The tenth series of Earle Raymond Hedrick 
Lectures were delivered by Professor R. H. Bing of the University of Wisconsin. The 
Program Committee for the meeting consisted of H. M. MacNeille, Chairman, Jacob 
Korevaar, C. F. Kossack, G. E. Latta, M. E. Shanks. 
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FIRST SESSION OF THE ASSOCIATION 


The Earle Raymond Hedrick Lectures: Topology of 3-Space, Lecture I, by Professor 
R. H. Bing, University of Wisconsin. 
These lectures will be published in one of the publications of the Association. 


Progress Report by the Committee on the Undergraduate Program in Mathematics, by Professor 
R. J. Wisner, Executive Director, Committee on the Undergraduate Program in Mathematics. 

Reporting on the first full year of operation of the Committee on the Undergraduate Program 
in Mathematics under its 1960 grant from the National Science Foundation, the speaker discussed 
briefly the past accomplishments, the present activities, and the future plans of the Committee. 
While most Committee effort has been concentrated on the Panel on Teacher Training, it was also 
shown that considerable progress has been made by the Panel on Mathematics for the Physical 
Sciences and Engineering; the Panel on Mathematics for the Biological, Management, and Social 
Sciences; and the Panel on Pre-Graduate Training. The program for the future activities of the 
Committee includes a Consultants Bureau, the publication of action manuals, the establishment 
of experimental centers, and the institution of cooperative seminars for college teachers. 


Undergraduate Research in Mathematics, by Professor Seymour Schuster, Carleton College. 

The speaker presented a substantive report of a conference on undergraduate mathematical 
research that was sponsored by the National Science Foundation and held at Carleton College 
June 19-23, 1961. General remarks were made in answer to questions posed to the conference rela- 
tive to the aims, criteria and role of mathematical research at the undergraduate level. The 
speaker’s own views were expressed on the possibilities of—and the need for—introducing research 
type of activity at all levels of mathematical education to emphasize the creative and dynamic 
aspects of the subject in contrast to the pattern of dwelling merely on the achievements of prede- 
cessors. 


Implications of the New School Mathematics for Colleges, by Professor Paul C. Rosenbloom, 
University of Minnesota. 

Calculus, supplemented by analytic geometry, will be the standard course for college fresh- 
men. Students will be no more gifted than before, but will be more sophisticated mathematically. 
They will have worked with sets, inequalities, perhaps with matrices and vectors, and will have 
had much more experience than our present students with proofs and nonroutine problems. They 
will be bored with the usual calculus course devoted primarily to formal manipulations. They will 
expect mathematics to deal with ideas. It is not clear yet how soon they will be ready for a rigorous 
discussion of the real numbers. Colleges must prepare now. 


SECOND SESSION OF THE ASSOCIATION 
Hedrick Lecture II, by Professor Bing. 


Mathematical Training in Soviet Institutes and Universities, by Professor N. D. Kazarinoff, 
University of Michigan. 

An account of mathematics curricula at Soviet teachers colleges, engineering institutes, and 
universities was given. The quality of professors and students was discussed along with what is 
expected of them. Mention of Soviet efforts to improve qualifications of teachers on the job and 
of Soviet “SMSG” activities was made. 


The Mathematical Requirements for the Non-Teaching Mathematician, by Dr. Morris Ostrofsky, 
Westinghouse Research Laboratories. 

This paper is based on results collected in the 1960 survey by the Bureau of Labor Statistics. 
The survey was prepared for the National Science Foundation in cooperation with the Mathe- 
matical Association of America. The mathematical requirements were indicated by the individuals 
working in the field of mathematics and by their supervisors. Greatest unfilled needs appear to 
be in probability, statistics, numerical analysis, and calculus of finite differences. 
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THIRD SESSION OF THE ASSOCIATION 
Hedrick Lecture III, by Professor Bing. 


Session on Applied Mathematics 


Certain Questions in the Theory of Nonlinear Oscillations, by Professor W. S. Loud, University 
of Minnesota. 

A problem of interest from many points of view is that of finding periodic solutions of a non- 
linear ordinary differential equation in which time, the independent variable, enters in a periodic 
manner if it enters at all. Existence theory for such solutions can involve topological fixed-point 
methods. One constructive approach is the perturbation of known periodic solutions. There are 
many approximate methods which predict periodic solutions in a nonrigorous manner, and which 
have ample experimental verification. It is likely that important theoretical progress on such 
problems can be made with the use of machine studies. 


The Propagation of Error in the Numerical Solution of Ordinary Differential Equations, by 
Professor Peter Henrici, University of California, Los Angeles. 

The paper presents some recent results on convergence and error propagation in the numerical 
solution of initial value problems for systems of ordinary differential equations by linear multi- 
step methods in the sense of G. Dahlquist (Math. Scand., 4, 33-53), including asymptotic formulas 
(for small stepsizes) for the discretization error and for both mean and covariance matrix of the 
rounding error. As an example, the paper discusses the integration of the equations of the two-body 
problem. Some unsolved problems are mentioned, and some suggestions concerning undergraduate 
research participation in numerical analysis are made at the end of the paper. 


Recent Advances in the Numerical Solution of Elliptic and Parabolic Partial Differential Equa- 
tions, by Professor D. M. Young, Jr., University of Texas. 

Recent work on the numerical solution of elliptic and parabolic partial differential equations 
has been largely concerned with effective procedures for solving finite difference equations obtained 
in replacing the domain of the independent variables by a finite point set and the differential 
equation by a difference equation. For many problems involving elliptic equations, the successive 
(point) overrelaxation iterative method for solving large systems of linear equations is being re- 
placed by faster methods involving simultaneous modifications on one or more lines, and/or the 
use of Chebyshev polynomials, and by alternating direction methods, the latter being useful for 
parabolic equations as well. 


FOURTH SESSION OF THE ASSOCIATION 
Business Meeting of the Association. 


Session on Computers 


The Logic and Mathematics of Automatic Programming, by Dr. M. de V. Roberts, International 
Business Machines Corporation. 

Compilers are designed to make man-machine communication easier. There are three aspects 
of the compiler that can be examined. Firstly the meta-language is chosen. Secondly the trans- 
lation from the meta-language to machine-language. Thirdly the optimization of the machine 
language program. There are two philosophics extant. One calls for the fastest possible compiling 
at the expense of a good object program. The other calls for very good object programs, It seems 
possible to achieve both ends in one system. In the future, optimization will probably become so 
important that the idea of a fast inefficient compiler will become obsolete. 


What Goes on in a University Computer Center? by Professor G. E. Forsythe, Stanford Uni- 
versity. 

The Stanford Computation Center, with its Burroughs 220 computer, is described as an 
example of a university computing center. It houses divers individuals linked mainly by the mis- 
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sionary’s faith that automatic digital computers are the leading technological development of the 
century. Our activities include processing the files for university fund-raising, advice and comput- 
ing for engineering and science projects, data reduction for research in medicine, teaching at least 
500 students per year how to write BALGOL (our ALGOL-like input language), writing in 
BALGOL a program to translate BALGOL into an intermediate language (and thence later into 
another machine language), developing “range arithmetic” as a step in the automation of error 
analysis, programming football card stunts on the 220, simulating business enterprises, testing 
Mordell’s conjecture (this MONTHLY, vol. 68 (1961), pp. 472-473), using the 220 to grade student 
homework and examinations, etc., etc. Total computer usage will double approximately each year. 


Can Computers Think? by Professor John W. Carr III, University of North Carolina. 

To a mathematician, any reasonable operational or physiological definition of “to think” must 
be a very elaborate one, perhaps even unattainable. At any rate, under any reasonable definition 
now proposable, the answer must be unqualified: General-purpose digital computers, of the type 
with which university mathematicians are familiar, cannot “think.” Operational development of 
“thinking machines” under the criteria that Turing first proposed is dependent on the elaboration of 
very complex theories not yet more than begun. Reproduction of physiological thought activity 
awaits combination of much mathematical analysis and very detailed experiment. Nevertheless, 
the present ability of computer programs to perform certain commonly taught nonnumerical 
mathematical algorithms: differentiation, anti-differentiation, simple theorem proving, etc., 
should be a challenge to teachers of mathematics to re-evaluate much of the rote manipulation 
that is required of mathematics students in such areas. 


SPECIAL SESSIONS OF THE ASSOCIATION 


On Tuesday afternoon at 3:15 p.M. an open meeting on High School Contests was 
held in the Senate Chambers with 27 persons present. Second Vice-President R. A. 
Rosenbaum presided. Since the results of this year’s examination indicated that it was 
more difficult than last year’s, the Committee was urged to lower the level of difficulty, 
in particular to make a strong effort to make the first 10 questions easier. The introduc- 
tion of three questions on “modern mathematics” into this year’s examination was favor- 
ably received; it was felt, however, that the introduction of additional such questions 
should be at a moderate pace. 

The three films produced by the Committee on Production of Films were shown in 
the Classroom Auditorium as follows: On Monday evening at 7:30 P.M. a sound film in 
color on “Mathematical Induction” with Professor Leon Henkin as lecturer, made by 
Palmer Films, San Francisco, and consisting of two parts, each 30 minutes long; on 
Tuesday at 3:15 p.m. a black and white sound film “Theory of Limits” with Professor 
E. J McShane as lecturer, made by Mr. Herbert Kerkow, New York, and consisting of 
four parts of length 34, 14, 11, and 13 minutes, respectively; on Tuesday at 4:30 P.M. 
and also at 7:30 p.m. a kinescope film “Integration” with Professor Edwin Hewitt as 
lecturer, made at the Educational TV studio of the University of Washington. 


MEETING OF THE BOARD OF GOVERNORS 


The Board of Governors of the Association met on Monday at 4:30 P.M. in the 
Senate Chambers of the Union Building at Oklahoma State University with twenty- 
seven members present. 

The Board elected the following associate editors of the MONTHLY for five year terms 
effective January 1, 1962 with special responsibilities indicated in parentheses: A. A. 
Blank (general cognizance of editorial office, with responsibility for action, when feasible 
and appropriate, in the absence or incapacity of the Editor), J. A. Brown (Mathematical 
Education Notes), Herbert Busemann, J. H. Curtiss, Howard Eves (Elementary Prob- 
lems), Marshall Hall, Jr., L. M. Kelly, J. R. Mayor (Mathematical Education Notes), 
L. J. Montzingo, Jr., (official in the publication office at Buffalo responsible for the 
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MontTaLy), J. M. H. Olmsted (Classroom Notes), M. H. Protter (Mathematical Notes), 
R. A. Rosenbaum (Recent Publications), E. P. Starke (Advanced Problems), H. S, 
Zuckerman. 

The Board also elected the following Editorial Board of the MATHEMATICS Maga. 
ZINE for a three year term effective January 1, 1961, with special responsibilities indicated 
in parentheses: Roy Dubisch (Editor, Miscellaneous Notes), Homer V. Craig (Editor, 
Current Papers and Books), Ali R. Amir-Moez, Paul W. Berg, Charles W. Trigg, the 
latter three as Associate Editors. The Board at its previous meeting had elected Profes. 
sor R. E. Horton as Editor of the MATHEMATICS MAGAZINE. 

The Board voted to invite Professor Andrew M. Gleason of Harvard University to 
deliver the eleventh series of Earle Raymond Hedrick Lectures at the 1962 Summer 
Meeting. 

Upon the recommendation of the Committee on the Structure of the Government of 
the Association under the chairmanship of Professor H. M. Gehman, the Board voted 
to instruct the Secretary to prepare the necessary amendments to the By-Laws to provide 
for the following: 


1. That members of the Finance Committee be ex-officio members of the Board of 
Governors; 

2. That the President shall be an ex-officio member of the Finance Committee; 

3. That the President shall be Chairman of the Executive Committee and of the 
Finance Committee; 

4. That the office of President-elect be established as soon as convenient; the Presi- 
dent-elect to be elected by the same procedures as those now specified for the election 
of President; the President-elect to serve for one year and then automatically to become 
President; the President-elect to be a member of the Board of Governors and of the 
Executive Committee; the President to continue as a member of the Executive Com- 
mittee for one year after the end of his term as President. 

The Board approved the following schedule of future meetings: Sheraton-Gibson 
Hotel, Cincinnati, Ohio, January 1962; University of British Columbia, August 1962; 
University of California, Berkeley, January 1963; University of Colorado, August 1963; 
Miami, Florida, January 1964; University of Michigan, August 1964; Cornell University, 
August 1965; Rutgers-The State University, New Brunswick, August 1966. 

The Board gave approval to the establishment of two types of institutional member- 
ships, namely academic and corporate (for dues and privileges see page 956 of this issue 
of the MonTHLY). 

The Board also authorized the establishment of reciprocity agreements with foreign 
mathematical organizations and voted that for foreign members of organizations having 


established such agreements with the Association payment of the initiation fee shall be 
waived. 


BUSINESS MEETING OF THE ASSOCIATION 


A business meeting of the Association was held on Wednesday afternoon with Presi- 
dent Tucker presiding. The Secretary reported that the membership of the Association 
was 11,110, an increase of 12% since the corresponding date last year. 

The Secretary then reported on some of the actions taken by the Board of Governors 
on Monday. 

The amendments to the By-laws which were printed on page 527 of the May 1961 
issue of the MONTHLY were unanimously adopted. 


MEETING OF SECTION OFFICERS 


A meeting of representatives of the Sections of the Association was held on Tuesday 
evening in the Senate Chambers. Second Vice-President R. A. Rosenbaum presided. 
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Approximately fifty persons were present, representing 25 of the 27 Sections of the 
Association. Professor L. J. Montzingo, Jr., gave a report as Chairman of the Committee 
on Sections, Professor C. O. Oakley as Chairman of the Committee on Secondary School 
Lecturers, and Professor C. T. Salkind as Chairman of the Committee on High School 
Contests. 

A “Discussion of the Role of the Sections in Implementing the Recommendations of 
CUPM” was led by Professor R. J. Wisner, Executive Director of CUPM. A “Program 
for Meeting CUPM recommendations in Oklahoma Institutes of Higher Learning” was 
presented by Professor R. R. Murphy of Panhandle Agricultural and Mechanical Col- 
lege; the “Iowa Colleges’ Reactions to CUPM Recommendations” were presented by 
Dean E. L. Canfield of Drake University, and the “CUPM Recommendations in West 
Viriginia” were discussed by Professor Evan Johnson, Jr., of Pennsylvania State Uni- 
versity. At his talk, Professor Murphy presented a report on a meeting of Oklahoma 
College Teachers on the CUPM recommendations held May 12 and 13, 1961, at Okla- 
homa State University at which motions were approved setting a time table for Okla- 
homa Colleges in meeting the CUPM suggestions no later than 1965. Copies showing the 
details of this plan were distributed at the meeting. 


MEETINGS OF OTHER ORGANIZATIONS 


The American Mathematical Society held its sessions from Tuesday afternoon 
through Friday. The colloquium speaker was Professor G. W. Mackey of Harvard Uni- 
versity, who spoke on “Infinite Dimensional Group Representations,” and invited 
addresses were given by Professor Leon Ehrenpreis of Yeshiva University on “Some 
Applications of the Theory of Distributions to Lacunary Series” and Professor Stephen 
Smale of Columbia University on “A Survey of Some Recent Developments in Differ- 
ential Topology.” 

The Society for Industrial and Applied Mathematics held three sessions on Thursday. 
At the second session at 2:00 p.M., the Second John von Neumann Lecture was presented 
by Professor Marc Kac of the Rockefeller Institute on “Probability Theory: its Role and 
its Impact”; at the third session at 8:00 p.M., an invited address was given by Professor 
G. E. Forsythe of Stanford University on “Highlights from the Gatlinburg Matrix 
Symposium.” 

The Econometric Society met from Wednesday through Friday. Professor Jack C. 
Kiefer of Cornell University delivered a lecture on “Current Directions in Statistical 
Theory” at a joint session with the American Mathematical Society on Thursday at 
3:30 P.M. 

The Pi Mu Epsilon Fraternity held a Council meeting at breakfast and a luncheon 
meeting at noon on Tuesday. A session for five contributed papers was held starting at 
1:30 p.m. on Tuesday. 

Mu Alpha Theta, the National High School and Junior College Mathematics Club, 
held a breakfast meeting at 7:00 a.m. on Wednesday. 

The Conference Board of the Mathematical Sciences held a public session on Friday 
at 10:30 a.m., at which reports of its activities were presented. 


ARRANGEMENTS, ENTERTAINMENT, AND RECREATION 


The Committee on Arrangements for the meeting consisted of L. W. Johnson, Chair- 
man; H. L. Alder, R. A. Hultquist, C. E. Marshall, R. D. McDole, H. S. Mendenhall, 
G. L. Walker, J. W. T. Youngs. 

Registration headquarters were located in the second floor corridor of the Union 
Building. Dormitory and cafeteria accommodations were provided by Oklahoma State 
University. The Mathematical Sciences Employment Register was maintained in the 
Terrace Room and textbook exhibits in Parlors D, E, and F. 
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The Department of Mathematics was host at a tea on Tuesday from 4:00 py, 
to 6:00 p.m. in the Chinese Lounge of the Student Union. A Western-style barbecue was 
held Wednesday at 6:00 P.M. in the Theta Pond area of the Campus. The usual SIAM 
social evening was held on Thursday evening at 9:00 p.m. at Lake Carl Blackwell. 

The following resolution was adopted at the Business Meeting of the American 
Mathematical Society on Wednesday morning: “Be it resolved that the American Mathe. 
matical Society, of itself, and on behalf of the Mathematical Association of America, the 
Society for Industrial and Applied Mathematics, the Econometric Society, the Pi Mu 
Epsilon Fraternity, and Mu Alpha Theta express its thanks to Oklahoma State Uni- 
versity, to the members of the Department of Mathematics, and, in particular, to Pro- 
fessor L. Wayne Johnson, for the facilities and the arrangements which have made the 
meetings a success.” 


HEnry L. ALDER, Secretary 


THE MAY MEETING OF THE MINNESOTA SECTION 


The Annual Spring Meeting of the Minnesota Section of the Mathematical Associa- 
tion of America was held on May 13, 1961, at St. Cloud State College, St. Cloud, Minne. 
sota. Professor Rowland Anderson, St. Cloud State College, presided at the morning 
session, and the Section Chairman, Professor Fulton Koehler, University of Minnesota, 
presided at the afternoon session. There were 77 persons registered for the meeting, of 
whom 66 were members of the Association. 

At the business meeting Professor Koehler very briefly described the 1961 Minnesota 
High School Mathematics Contest, for which the Minnesota Section was a sponsoring 
agency. The following officers were elected to serve during the school year of 1961-1962: 
Chairman, Professor Charles Hatfield, University of North Dakota; Secretary-Treasurer, 
Professor Murray Braden, Macalester College; Members of the Executive Committee, 
Professor H. M. Anderson, Gustavus Adolphus College, and Professors Elizabeth Carlson 
and Fulton Koehler, University of Minnesota. 

Professor Warren Thomsen, Mankato State College, distributed and briefly dis- 
cussed a summary of the results of a survey of the thinking of Minnesota College Mathe- 
matics teachers regarding the high school preparation of college mathematics students. 

By invitation of the Section, Professor S. E. Warschawski, of the University of 
Minnesota, gave the main address of the morning, which was entitled: Existence proofs 
and constructive methods in conformal mapping. 

One feature of the afternoon program was a discussion of the proposed Doctor of 
Arts degree for mathematicians. Professor Warren Loud, University of Minnesota, pre- 
sented arguments in favor of the new degree, and Professor Gerhard Kalisch, University 
of Minnesota, spoke against it. A general discussion followed. Though no vote was taken, 
the majority of those present seemed opposed to the new degree. 

The following short papers were presented: 


1. Cross-ratio and the notion of order, by Professor Seymour Schuster, Carleton College. 

A description is given of the role of cross-ratio in defining order in geometry. Further, it is 
shown how these notions can be carried over into certain nonorderable geometries to introduce a 
quasi-ordering. In doing so, it is interesting to observe which properties of the field, that defines the 
geometry, contribute to obtain the various order properties. 


2. The Hamline University class plan for St. Paul “D” Program students, by Professor Walter 
Fleming, Hamline University. 

Twenty outstanding high school seniors who are participating in the St. Paul Developmental 
Program enrolled in one regular college course in science or mathematics at Hamline University 
while continuing their pre-college training at their high schools. Seventeen of these enrolled in an 
accelerated freshman mathematics course. In the eleventh grade these students had used the School 
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Mathematics Study Group textbook (11th grade). The performance of these students was as good 
as that of the selected college students (average high school percentile rank 95.1), in the same 
course. Both groups of students maintained a high level of enthusiasm. 


3. Ona certain type of perfect number, by Mr. Barry Mackichan, Central High School, Grand 
Forks, North Dakota, introduced by Professor R. C. Staley, Macalester College. 

The author showed by inequalities that there are no odd perfect numbers with only two 
distinct prime factors. Restrictions were placed on odd perfect numbers with three or more distinct 
prime factors. 


4. On Hermann Weyl’s interpretation of “normalizers,” by Professor Joon Fang, St. John’s 
University, Collegeville, Minnesota. 

This is an examination of Hermann Weyl’s effort to bluff Kant on the strength of a mathe- 
matical concept, viz. “normalizer” (cf. H. Weyl, Classical Groups, p. 22f.), which in itself has as 
little epistemological weight as the apocryphal case of Euler vs. Diderot (cf. this MONTHLY, vol. 
61, 1954, p. 77ff.). In general, the familiar disclaimer: “without making any recourse whatever 
to our intuitive knowledge” (cf. e.g. R. H. Bing, Elementary Point Set Topology, p. 1), is almost as 
fictitious as movie disclaimers. No abstract mathematics is, or will ever be, absolutely abstract. 


5. On the Riccati and Bessel differential equations, by Professor F. J. Arena, North Dakota 
State University. 

The speaker discussed a differential equation of the Riccati type that appeared in a paper on 
curves published by John Bernoulli in 1694, the infinite series solution of this equation found 
by James Bernoulli in 1703, Daniel Bernoulli’s solution of Riccati’s equation, and finally the 
relation between the Riccati and the Bessel differential equations. 

Murray BRADEN, Secretary 


THE JUNE MEETING OF THE PACIFIC NORTHWEST SECTION 


The 14th annual meeting of the Pacific Northwest Section of the Mathematical 
Association of America was held at the University of Washington, Seattle, Washington 
on June 17, 1961 jointly with the Pacific Northwest Section of the Society for Industrial 
and Applied Mathematics. There were 83 members of the two organizations registered. 

At the business meeting the following officers were elected: Chairman, Professor 
R. E. Gaskell of Oregon State College; Vice Chairman, Professor H. M. Gelder of West- 
ern Washington College; Secretary-Treasurer, Professor L. H. McFarlan of the Univer- 
sity of Washington. It was decided to skip the usual June meeting of the section for the 
year 1962 on account of the Summer Meeting of the Association to be held later in the 
year at Vancouver, B. C. 

The morning portion of the program consisted of six 20 minute papers followed by 
an invited one-hour address entitled, “Singular Perturbations of Differential Equations”, 
by Professor Wolfgang Wasow of the University of Wisconsin. Professor O. W. Rechard 
of Washington State University presided. The afternoon portion of the program, pre- 
sided over by Professor J. M. Kingston of the University of Washington, consisted of a 
Progress Report on the Recommendations of the Panel on Teacher Training by Professor 
J. H. McKay of Michigan State University Oakland. This was followed by a discussion 
period. 

Abstracts of the papers follow: 

1. A method for solving algebraic equations with coefficient parameters, by Professor R. D. Stalley, 
Oregon State University. 

A reducible algebraic equation with coefficient parameters is defined and a storage-saving 
procedure is described for obtaining the roots of a reducible equation corresponding to the sets of 
values for the coefficient parameters within severe time limits. Two very general examples are 
given. A nonreducible equation may be solved similarly by finding and using an approximating 
reducible equation. 
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2. Remarks on analyticai methods for fuel-payload programming, by Dr. J. D. Esary and Mr. 
D. L. Johnson, Boeing Scientific Research Laboratories, Seattle, Washington. 

A problem which occurs in commercial aircraft design and operation is that of deciding the 
maximum payload that can be carried over a given route, and also the minimum fuel load required 
to do this, when conditions governing the performance of the aircraft, such as weather parameters 
and operating procedures, are fixed. The objective is the establishment of a mathematical model 
for the relationships between gross initjal weight, gross terminal weight and fuel consumption for 
any fuel burning vehicle. The model treats fuel consumption as a function of either of these two 
weights. The application of the model to the load programming problems of the type represented 
by the fuel-payload problem for commercial aircraft is illustrated. 


3. On higher-order information about the output of nonlinear devices, by Professor W. M. Stone, 
Oregon State University and Boeing Airplane Company. 


4. A stochastic treatment of a control system with breakdown and repair, by Dr. R. W. Rishel, 
Boeing Airplane Company, Seattle, Washington, introduced by the Secretary. 


5. On an improved solution to the problem of the crossing of an arbitrary level by noise plus a 
fixed sinusoid, by Dr. J. D. Wheelock, Boeing Airplane Company, Seattle, Washington, introduced 
by the Secretary. 

The problem described in the title was solved by S. O. Rice (Bell System Tech. J. vol. 27, 
1948). This paper resolves the problem, reducing the exposition to elementary terms. The approach 
used suggests an asymptotic approximation for the expected number of crossings. The series 
developed has computational advantages over the exact solution which requires a numerical inte- 
gration of tabulated functions. In addition, with suitably restrictive assumptions, the well-known 
anomaly associated with Markovian processes is removed in a natural way. 


6. The algebra of semimagic matrices, by Professor F. D. Parker, University of Alaska. 

Semimagic matrices (squares matrices whose row and column sums are all equal) are closed 
under multiplication and addition. Their algebra has interesting properties. For example, if the 
matrix elements are chosen from a ring R , the matrices themselves form a ring homomorphic to 
R. Results of previous investigators are discussed. Some of the author’s current results are de- 
scribed as well as questions now under investigation. 


7. Singular perturbations of differential equations, by Professor Wolfgang Wasow, University 
of Wisconsin. (By invitation) 

Singular perturbations are perturbations that increase the order of a differential equation. 
A summary of the history, principal results and methods of this theory for ordinary differential 
equations was given. This included a discussion of the phenomena of nonuniform convergence oc- 
curring in these problems and their connection with the boundary layer theory of fluid dynamics, 
and an explanation of the role played by the asymptotic series in the actual solution of such 
problems. 


L. H. McFartan, Secretary 


ESTABLISHMENT OF INSTITUTIONAL MEMBERSHIPS IN THE MAA 


The Board of Governors at its meeting on August 28, 1961, at Oklahoma State Uni- 
versity gave approval to two types of institutional memberships, namely academic and 
corporate. Academic memberships are limited to teaching institutions. Annual dues are 
$25. Each academic member is entitled to receive two copies of the MONTHLY or one 
copy with the privilege of nominating one person to ordinary membership in the Associa- 
tion. Such a person if not already a member of the Association shall be elected to ordi- 
nary membership in the usual fashion and shall be exempt from the initiation fee and 
from the payment of annual dues as long as he is a nominee of the academic member. 
He shall have all the rights and privileges of other ordinary members. 
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Corporate members pay annual dues of $200. Each corporate member is entitled to 
receive two copies of the MONTHLY or one copy with the privilege of nominating one per- 
son to ordinary membership in the Association. The statements made about a nominee 
of an academic member shall be equally applicable also for a nominee of a corporate 
member. 

Any institution interested in an institutional membership should write for an applica- 
tion blank to Professor H. M. Gehman, Executive Director, Mathematical Association 
of America, University of Buffalo, Buffalo 14, N.Y. 

Henry L. ALDER, Secretary 


THE EMPLOYMENT REGISTER 


The Mathematical Sciences Employment Register, established by the American 
Mathematical Society, the Mathematical Association of America, and the Society for 
Industrial and Applied Mathematics, will be maintained at the Annual Meeting at the 
Sheraton-Gibson Hotel in Cincinnati, Ohio, on January 23, 24, and 25, 1962. The Reg- 
ister will be conducted from 9:00 a.m. to 5:00 P.M. on each of these three days. 

There is no charge for registering either to job applicants or to employers, except 
when the late registration fee for employers is applicable. Provision will be made for 
anonymity of applicants upon request and upon payment of $1 to defray the cost in- 
volved in handling anonymous listings. 

Job applicants and employers who wish to be listed will please write to the Employ- 
ment Register, 190 Hope Street, Providence 6, Rhode Island, for application forms and 
for positionedescription forms, which must be completed and returned to Providence not 
later than January 3, 1962, in order to be included free of charge in the listings at the 
Annual Meeting in Cincinnati. Forms which arrive after this closing date, but before 
January 15, will be included in the register at the meeting for a late registration fee of 
$3.00, and will also be included in the printed listings, but not until ten days after the 
meeting. The printed listings will be available for distribution both during and after the 
meeting. 

It is essential that applicants and employers register at the employment register desk 
promptly upon arrival at the meeting to facilitate the arrangement of appointments. 


CUPM ESTABLISHES CONSULTANTS BUREAU 


The Committee on the Undergraduate Program in Mathematics announces the estab- 
lishment of a Consultants Bureau for the purpose of aiding colleges and universities in 
upgrading and revising their present undergraduate mathematics offerings or with the 
planning of new curricula. Upon request, consultants will visit departments of mathe- 
matics for a period of two days, the expenses and honoraria being shared by the host in- 
stitution and by CUPM. Only a limited number of such visits are possible during the 
academic year 1961-62, it being expected that the thirty consultants can serve a total of 
approximately 150 schools. The consultants are: 


Richard D. Anderson, Louisiana State Uni- 
versity 

John D. Baum, Oberlin College 

Roy Dubisch, University of Washington 

Lincoln K. Durst, William Marsh Rice Uni- 
versity 

Philip Dwinger, Purdue University 

John V. Finch, Beloit College 

Marion K. Fort, Jr. University of Georgia 

Leon A. Henkin, Institute for Advanced Study 

James A. Hummel, University of Maryland 


Bernard Jacobson, Franklin and Marshall 
College 

Paul B. Johnson, University of California, Los 
Angeles 

Burton W. Jones, University of Colorado 

Paul J. Kelly, University of California, Santa 
Barbara 

Eugene E. Kohlbecker, University of Utah 

Arthur E. Livingston, Montana State Uni- 
versity 

Anil Nerode, Cornell University 
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Robert Z. Norman, Dartmouth College (until December 1961—then Carleton Col- 

William R. Orton, University of Arkansas lege) 

Billy J. Pettis, University of North Carolina Leland L. Scott, Southwestern at Memphis 

Mina Rees, City University of New York William R. Scott, University of Kansas 

Charles E. Rickart, Yale University E. Baylis Shanks, Vanderbilt University 

Gerald S. Rogers, University of Arizona John Wagner, Michigan State University 

Hartley Rogers, Jr., Massachusetts Institute of Elbert A. Walker, New Mexico State Uni- 
Technology versity 

Seymour Schuster, University of North Carolina James H. Zant, Oklahoma State University 


Further information and applications for a visit by a consultant may be obtained by 
writing: Professor Robert J. Wisner, Executive Director, Committee on the Under- 
graduate Program in Mathematics, Michigan State University Oakland, Rochester, 
Michigan. 


CALENDAR OF FUTURE MEETINGS 


Forty-fifth Annual Meeting, Sheraton-Gibson Hotel, Cincinnati, Ohio, January 24- 


26, 1962. 


Forty-third Summer Meeting, University of British Columbia, Vancouver, August 


27-29, 1962. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Chatham College, 
Pittsburgh, Pennsylvania, Spring, 1962. 

ILLino1s, North Central College, Naperville, 
May 11-12, 1962 

INDIANA, Butler University, Indianapolis, May 
5, 1962. 

Iowa, Wartburg College, Waverly, April 13-14, 
1962. 

Kansas, Bethel College, North Newton, April 
28, 1962. 

KEnNTUCRY, University of Kentucky, Lexington, 
Spring, 1962. 

Tulane University, 
New Orleans, Louisiana, February 16-17, 
1962. 

MARYLAND-DIsTRICT OF COLUMBIA-VIRGINIA, 
Catholic University, Washington, D.C., 
December 2, 1961. 

METROPOLITAN NEw YORK 

MICHIGAN, University of Michigan, Ann Arbor, 
March 24, 1962. 

MINNESOTA 

Missour!, Missouri School of Mines, Rolla, 
Spring, 1962. 


NEBRASKA, University of Nebraska, Lincoln, 
April 13-14, 1962. 

NEw JERSEY 

NORTHEASTERN, November 24, 1962 

NORTHERN CALIFORNIA, University of Cali- 
fornia, Davis, January 13, 1962. 

OKLAHOMA 

Paciric NorTHWEST, Western Washington 
College, Bellingham, June 14, 1963. 

PHILADELPHIA, Ursinus College, Collegeville, 
Pennsylvania, November 25, 1961. 

Rocxy Mountain, South Dakota School of 
Mines, Rapid City, Spring, 1962. 

SOUTHEASTERN, Woman’s College, University 
of North Carolina, Greensboro, March 
30-31, 1962. 

SOUTHERN CALIFORNIA, Long Beach State 
College, March 10, 1962. 

SOUTHWESTERN 

Texas, Rice University, Houston, April, 1962. 

Urprer New York State, Clarkson College of 
Technology, Potsdam, Spring, 1962. 

WIsconsIN, Marquette University, Milwaukee, 
May 12, 1962. 
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“In mathematics alone, & 
each generation 
builds a new 
story to the 

old structure.” 


IBM mathematicians and programmers are 
doing work today that will still have meaning 
years from now. 


They are teaching computers to work out 
proofs for theorems in Euclidean geometry. 
They are applying new techniques to prob- 
lems in symbolic logic outlined by Russell 
and Whitehead. They are crossing into 
frontier territory in the fields of automatic 
storage allocation...design automation... 
multi-programming...lexical processing 
...and in almost every other area of applied 
and applications programming. 


IBM regards programming and programming 
research as essential to its future growth. At 


Hermann 
Hankel 


IBM, mathematicians and programmers have 
at their disposal the machine time they need 
for the full development of their ideas. And 
they have before them unusual opportunity 
for professional growth and personal ad- 
vancement. 


If you'd like to know more about the stimu- 
lating and rewarding work at IBM, we'd like 
to hear from you. All applicants for employ- 
ment will be considered without regard to 
race, creed, color or national origin. Write to: 


Mgr. of Technical Employment 


IBM Corporation, Dept. 510L 
590 Madison Avenue IB 
New York 22, N. Y. 


A MODERN AND READABLE TEXT 


Understandable to the college freshman without the aid of interpretation 
. yet rigorous enough to answer his more searching questions: 


DIFFERENTIAL ‘AND INTEGRAL CALCULUS 
James R. F. Kent, Harpur College 


511 pages 1960 $6.75 
“The book is a significant contribution to the list of such books. Funda- 
mental ideas are carefully considered without overwhelming the reader with 


complicated details for which he is not ready.”—-Thomas L. Wade, Jr., 
Florida State University. 


io Houghton Mifflin Company 


BOSTON: YORK: ATLANTA: GENEVA DALLAS PALO) ALTO 


MODERN in many aspects 
BALANCED in presentation 
MATURE in concept 


MODERN PLANE TRIGONOMETRY 


By L. Hart 


e Starts with a foundation of modern terminology about sets, func- 
tions, graphs, and the distance formula. 


© Uses the distance formula in simplified proofs of addition formulas, 
reduction formulas, and the law of cosines. 


e Gives proper emphasis to trigonometric functions of the numbers. 


Main text: 190 pages Optional chapter and appendix: 32 pages 
Tables: 124 pages $5.25 


D. C. HEATH AND COMPANY 


Sales Offices: Englewood, N.J., Chicago 16, San Francisco 5, 
Atlanta 3, Dallas 1, London, Toronto Home Office: Boston 16 
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ELEMENTARY DIFFERENTIAL EQUATIONS — Second Edition 


By William Ted Martin and Eric Reissner, Massachusetts Institute of Technology 
Noteworthy features of the Second Edition include: 


¢ more work on linear motion with variable mass and two new sections on plane 
motion 
anew section on differential operator methods 


Two important aspects of the study of differential equations are stressed. One is the 
formulation of problems. The other a systematic study of methods of solutions. 


331 pp., 21 illus., 2nd Ed. 1961—$7 50 
CALCULUS — Second Edition 
By George B. Thomas, Jr., Massachusetts Institute of Technology 


Used by many schools which prefer to offer separate courses in this subject and 
analytic geometry. Noteworthy features of the Second Edition include: 
e definition of a function as a set of ordered pairs 
© improved treatment of the definite integral 
¢ a summary of important theorems about the Riemann integral of a continuous 
function on a closed bounded interval 


Calculus is restricted to the differential and integral calculus of functions of one or 
more variables, except for a chapter on solid analytic geometry where vector methods 


are used. 
860 pp., 333 illus., 2nd Ed. 1961—$9.76 


LINEAR ALGEBRA 


By George Hadley, University of Chicago 
“This intermediate introduction to linear algebra is intended for a wide group of 
readers with no more background in mathematics than algebra and analytic geom- 
etry. It provides a good introduction to such subjects as vector analysis, matrices 
and determinants, and the solution of linear equations.” (JL. of THE FRANKLIN 


INSTITUTE) 
290 pp., 46 illus., 1961—$6.75 


LINEAR PROGRAMMING 


By George Hadley 
This text is designed to follow the book described above. Subjects include the gen- 
eralized simplex method, the primal-dual algorithm, the network flow algorithm 
for transportation problems, generalized machine assignment problems, treatment of 


upper bounds. 
c. 420 pp., 68 illus., to be published January, 1962—probably $8.75 


PROBABILITY WITH STATISTICAL APPLICATIONS 


By Mosteller, Rourke and Thomas 
Contains a great number of illustrative examples and exercises, this college text pro- 
vides a thorough exposition of probability with statistical applications. Can be used 
for either a one-semester or one-quarter college course. 
478 pp., 70 illus., 1961—$6.50 


We shall be glad to provide Examination Copies of these books upon request. 


N OF EXCELLENCE IN CIENTIF AND ENGINEERING BOOKS 


Ss ADDISON-WESLEY PUBLISHING COMPANY, INC. 


Reading, Massachusetts 


A, 
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A NEW APPROACH TO... 


INTRODUCTORY ANALYSIS 


By Vincent O. McBrien 
College of the Holy Cross 


This book provides material for an introductory course in mathe- 
matical analysis and emphasizes the concepts that will be most 
useful to students of the biological and behavioral sciences. 
Basically, the text covers the polynomial, exponential, and loga- 
rithmic functions with their derivative functions, the definite in- 
tegral, and the partial derivative functions. The treatment is 
modern, but enough classical notation is introduced to allow the 
student to recognize it when reading in his own field. More than 


100 figures and over 500 exercises are also provided. 


188 pages, illustrated, $4.50 


APPLETON-CENTURY-CROFTS, INC. 


34 West 33rd Street 


New York 1, New York 


A modern treatment of ... 


INTRODUCTORY 
TOPOLOGY 


STEWART SCOTT CAIRNS, 
University of Illinois 


A fresh approach to topology, with emphasis 
on the fundamental concepts and the principal 
results of homology theory, both in their com- 
binatorial development and in their application 
to topological spaces. First, some of the proper- 
ties of linear graphs and of surfaces are pre- 
sented in such a way as to give an intuitive 
geometric impression of the nature of topology. 
Then enough set-theoretic topology is given to 
motivate the subsequent combinatorial theory 
and to provide a background for its geometric 
interpretation. 


Cohomology groups are defined, and are used 
in connection with the duality theorems of 
Poincaré and Lefschetz. Certain aspects of 
homotopy theory are treated, and there is a 
chapter on the fundamental group and cover- 
ing complexes. The essential facts from group 
theory are collected in an appendix. 196]. 
244 pp., illus. $8.75 


@ ANALYTIC GEOMETRY 


AND CALCULUS 


HERBERT FEDERER, Brown University and 
BJARNI JONSSON, University of Minnesota 


A modern development of analytic geometry 
and differential and integral calculus within 
the abstract framework of set theory. Defini- 
tions and theorems are precisely and com- 
pletely stated; proofs of theorems and example 
solutions are given in detail. Book stresses in- 
tuitive geometric motivation for basic concepts 
of the calculus. Instructor's Manual Available. 
1961. 671 pp., illus. $8.75 


MATRICES 


WILLIAM VANN PARKER, Auburn University; 
and JAMES CLIFTON EAVES, 
University of Kentucky 


A class-tested treatment which develops the 
theory of matrices through a logical sequence 
of topics. Book introduces the subject through 
linear forms and systems of equations; makes 
full use of the rank canonical matrix and the 
elementary transformation matrices. Discusses 


the MURT technique. 1960. 195 pp., illus. $7.50 


THE RONALD Press COMPANY 


15 East 26th Street, New York 10, New York 
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INTRODUCTION TO ORDINARY 


DIFFERENTIAL EQUATIONS 
by Earl A. CODDINGTON, University of California, L.A. 


... a thorough, systematic introduction to ordinary differential equations 
with major emphasis on the general properties of equations and their 
solutions. The text provides students with points of concentration and 
emphasis by stating significant results as theorems. 


September, 1961 292 pp. Text price: $6.75 


AN INTRODUCTION TO THE THEORY 

OF LINEAR SPACES 
by Georgi E. SHILOV, Moscow State University; translated 
by Richard A. SILVERMAN, New York University 


. . . the first of a series of translations of outstanding Russian texts in 
the field of mathematics. This basic text in modern linear analysis is 
mostly finite-dimensional, but provides an excellent introduction to the 
infinite-dimensional case as well. 


September, 1961 310 pp. Text price: $7.50 


HOW TO SOLVE PROBLEMS IN CALCULUS 
AND ANALYTIC GEOMETRY, Volume |! 
by Trevor EVANS and Bevan K. YOUSE, both of Emory University 


... a useful self-study guide or supplement for analytic geometry and 
differential calculus. The book provides simple explanations and step- 
by-step worked-out solutions for every “type” problem usually en- 
countered in such courses. The authors have been careful to avoid drill 
problems, concentrating instead on important concepts of technique. 


October, 1961 182 pp. Paperbound Price: $2.95 


MATHEMATICAL STATISTICS 
by John E. FREUND, Arizona State University 


. .. a modern treatment of mathematical statistics presenting a carefully 
designed balance between theory and application. The text features a 
sound introduction to probability based on the theory of sets, and de- 
velops an appreciation for statistical applications through its careful 
use of problems. 

January, 1962 Approx. 400 pp. Text price: $7.50 


PARTIAL DIFFERENTIATION 

by Hugh A. THURSTON, University of British Columbia 

. . . a new introduction to advanced calculus which emphasizes clarity, 
geometrical intuition, and a precise modern treatment of definitions 
and notation. The text gives special attention to the definition and basic 
properties of derivatives of functions of several variables, together ‘ith 
the common applications and underlying theory. 

September, 1961 160 pp. Text price: $5.65 


WRITE FOR APPROVAL COPIES: Box 903 


PRENTICE-HALL, INC. —ENGLEWooD CLIFFS, NEW JERSEY 
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A selection of leading texts from Van Nostrand's 
University Series in Undergraduate Mathematics 


IVAN NIVEN, Professor of ‘Mathematics, University of Oregon 
CALCULUS: An Introductory Approach 

By concentrating on a small collection of central concepts, Professor Niven illuminates— 

in less than 200 pages—the ideas that lie at the heart of calculus, The text develops the 

series expansions of the trigonometric, logarithmic and exponential functions without the 


elaborate preparation that is ordinarily used. 1961, 172 pages, $4.75 


PAUL R. HALMOS, Professor of Mathematics, University of Michigan 


NAIVE SET THEORY 

1960 104 pages $3.50 
“Although the book is intended to tell the 
‘basic set-theoretic facts of life’ to beginning 
students of advanced mathematics, it can be 
read with pleasure by all, and with great 
profit. . . .”—Elliot Mendelson, Columbia 
University, in The Journal of Philosophy 


FINITE-DIMENSIONAL VECTOR 
SPACES, 2nd ed 


1958 200 pages $5.00 
“The book is written clearly and carefully, 
and has numerous examples well chosen to 
illustrate its point of view. It can be recom- 
mended strongly for the student of its sub- 
ject."—J. L. B. Cooper in Mathematical 
Gazette 


PATRICK SUPPES, Professor of Philosophy and Statistics, 
Stanford University 


AXIOMATIC SET THEORY 
1960 $6.00 


“To those who desire a careful detailed 
treatment of axiomatic set theory I can heart- 
ily recommend Professor Suppes’ book.” — 
Elliot Mendelson in The Journal of Phi- 
losophy 


265 pages 


INTRODUCTION TO LOGIC 


1957 312 pages $6.00 


“Clearly it is destined to become a classic 
and not soon be replaced.”—John Myhill 
in The Bulletin of the American Mathemati- 
cal Society 


120 Alexander Street 


D. Van Nostrand Company, Inc. 


Princeton, N.J. 
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Athena Series 


ON SELECTED TOPICS IN MATHEMATICS 


GENERAL EpiTor: EDWIN HEWITT 


LOGIC: THE THEORY OF FORMAL INFERENCE 
ALICE AMBROSE AND Morris LAZEROWITZ 88 pp., $2.00 


A BRIEF INTRODUCTION TO THETA FUNCTIONS 
RICHARD BELLMAN 96 pp., $2.50 


OPERATIONAL CALCULUS AND GENERALIZED FUNCTIONS 
ARTHUR ERDELYI 128 pp., $2.75 tentative (due in January) 


THE SIMPLEX METHOD OF LINEAR PROGRAMMING 
FREDERICK A. FICKEN 64 pp., $1.50 


LIBER DE LUDO ALEAE (THE BOOK ON GAMES OF CHANCE) 


Translated by SYDNEY HENRY GOULD; introduction by SAMUEL WILKS 
64 pp., $1.50 


SELECTED TOPICS IN THE THEORY OF FUNCTIONS OF A 
COMPLEX VARIABLE 


MAuRIcE HEINS 160 pp., $3.25 tentative (due in January) 


INFINITE SERIES 
I. I. HiRSCHMAN 150 pp., $3.50 tentative (due in January) 


SPECIAL FUNCTIONS OF MATHEMATICAL PHYSICS 
Harry HOCHSTADT 96 pp., $2.50 


ANALYTIC INEQUALITIES 
NicHoLas KAZARINOFF 96 pp., $2.00 


LEBESGUE INTEGRATION 
JOHN H. WILLIAMSON 64 pp., $1.50 tentative (due in January) 


HOLT, RINEHART AND WINSTON —N.Y. 17, N.Y. 
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MATHEMATICAL STATISTICS 

By Samuel S. Wilks, Princeton University. A definitive, systematic treatise on modg 
mathematical statistics. One of the Wiley Publications in Statistics, Walter A. Shewk 
and S. S. Wilks, Editors, 1962. Approx. 656 pages. Prob. $14.50* 


CYBERNETICS: or Control and Communication in the Animal and the 
Machine, Second Edition 


By Norbert Wiener, Massachusetts Institute of Technology. An M.1.T. Press Boo 
1961. 212 pages. $6.50. z 


DISCRETE VARIABLE METHODS IN ORDINARY DIFFERENTIAL EQUATIONS i 
By Peter Henrici, University of California, Los Angeles. Covers the interests of 
computer analysts, programmers, and researchers in the field of numerical analysis. 1964 
Approx. 496 pages. $9.50* 
STOCHASTIC POPULATION MODELS IN ECOLOGY AND EPIDEMIOLOGY — 
By M. S. Bartlett, University of London. Presents some of the basic theoretical aspect) 
of the study of populations. A Methuen Monograph on Applied Probability and Statistich 
1960. 90 pages. $2.00. 
ANALYSING QUALITATIVE DATA 
By A. E. Maxwell, University of London. A Methuen Monograph on Applied: 
Probability and Statistics. 1961. 163 pages. $3.00. 
AN INTRODUCTION TO THE ELEMENTS OF MATHEMATICS 
By John Fujii, Oakland City College. Emphasizes the conceptual foundations not only, 
of mathematics but also of language and logic. 1961. 312 pages. $6.25. 
Coming soon... 


HIGHER ALGEBRA FOR THE UNDERGRADUATE, Second Edition 
By the late Marie J. Weiss, Tulane University; revised by Roy Dubisch, University of 

Washington. Treats, in detail, the important features of the elementary aspects of the) 

subject. 1962. In Press. 

A SECOND COURSE IN NUMBER THEORY ; 
By Harvey Cohn, The University of Arizona. Describes the direct relationship be 

tween 18th century knowledge of numbers and current work. 1962. Approx. 256 pages," 

Prob. $8.00. | 

MATHEMATICAL DISCOVERY 

On Understanding, Learning and Teaching Problem-Solving 
By George Polya. Stanford University. 1962. Approx. 242 pages. Prob. $3.95.*§ 


COLLEGE ALGEBRA 


By Charles H. Lehmann, The Cooper Union School of Engineering. 1962. Approx. 9 
456 pages. Prob. $5.95. 3 


Send for examination copies. 


*Text price for college adoption only. 
JOHN WILEY & SONS, Inc., 440 Park Avenue South, New York 16, N. Y. 
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CALCULUS 


By R. V. ANDREE, University of Okla- 
homa. Available in January, 1962. 


This book presents the basic concepts of Analytic 
geometry and of calculus for non-engineering stu- 
dents. It has been prepared especially for high 
school teachers, social scientists, businessmen, 
advanced high school students and others who 
need to understand the basic concepts of calculus 
but do not need the manipulative skills included 
in standard courses. Emphasis is on fundamental 
theory, not on techniques. 


NONLINEAR DIFFERENTIAL 
EQUATIONS 


By RAIMOND A. STRUBLE, North Caro- 
lina State College. International Series in 
Pure and Applied Mathematics. Available 
in January, 1962. 


Prepared for a one-semester advanced under- 
graduate or beginning graduate course in non- 
linear differential equations. With the needs of 
the applied mathematician, engineer, and physi- 
cist in mind, the book provides for a rapid con- 
tact with the majority of the mathematically 
significant concepts of nonlinear differential 
equations while imposing but modest demands 
on the reader for previous mathematical experi- 
ence. 


COMPLEX VARIABLES AND 
APPLICATIONS, Second Edition 


By RUEL V. CHURCHILL, University of 
Michigan. 297 pages, $6.75. 


A thorough revision of a fine textbook for juniors, 
seniors, and graduate students in mathematics 
and engineering who have completed one semes- 
ter of advanced calculus. The book deals with the 
theory of functions of a complex variable and its 
applications. The theory is noted for its elegance 
in logical structure and powerful results. The text 
introduces some of the important applications in 
applied mathematics, engineering, and physics, 
and links these applications carefully to the 
theory. 


McGraw-Hill Book Company, Ine. 
330 West 42nd Street 
New York 36, New York 


INTRODUCTION TO 
MATRICES AND VECTORS 


By JACOB T. SCHWARTZ, New York 
University. 163 pages, $5.50. 


An elementary, practical introduction to matrix 
algebra designed for the senior high school or 
early college student and intended to bring the 
relatively inexperienced student to a point where 
he can appreciate some sophisticated approaches 
to mathematics. Covers algebra of matrices; the 
minimal equation and its use in inverting ma- 
trices; systems of linear equations; geometry of 
vectors in 2, 3, and n-dimensions; and some spe- 
cial additional topics in the algebra and analysis 
of matrices. 


ELEMENTS OF QUEUING THEORY 
WITH APPLICATIONS 


By THOMAS L. SAATY, Office of Naval 
Research. Available this month. 


This book presents a variety of queuing ramifica- 
tions, methods of treatment, and in general pro- 
vides a broad account of the rapid development 
in this challenging field. Most of the fundamental 
ideas of queues are discussed and developed. 
Many applications, are described and discussed, 
in addition to a discussion of both Poisson and 
non-Poisson queue with different queuing disci- 
plines, Bibliography of queues included. 


SURVEY OF NUMERICAL ANALYSIS 


Edited by JOHN TODD, California Insti- 
tute of Technology. Available in January, 
1962. 


The work of 14 nationally known authors, this 
book covers numerical analysis, both classical 
and modern, together with accounts of certain 
areas of mathematics and statistics which sup- 
port it yet are not adequately covered in current 
literature. The first third of the book provides a 
basic training in numerical analysis and the re- 
mainder of the text is devoted to accounts of 
current practice in solving, by high speed equip- 
ment, special types of problems in the physical 
sciences, engineering and economics. 


FOR 
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APPROVAL 
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GEOMETRY, ALGEBRA, AND TRIGO- 
NOMETRY BY VECTOR METHODS 


By ARTHUR H. COPELAND, SR., 

The University of Michigan 

The traditional subject matter is presented by up-to-date 
vector methods in this stimulating text for college fresh- 
men. Vector algebra is used as an effective and time-savin 
tool for teaching analytic geometry, college algebra, a 
trigonometry and to provide important—though often 
neglected—background for later courses in physics and 
engineering, as well as in mathematics. 

The Allendoerfer Undergraduate Series Spring, 1962 


RETRACING ELEMENTARY 
MATHEMATICS 


By LEON. HENKIN, University of California (Berke- 
ley), W. NORMAN SMITH and VERNE J. VARINEAU, 
both of the University of Wyoming, and MICHAEL 
J. WALSH, Information Technology Division of 
General Dynamics/Electronics (San Diego) 
A complete reexamination of the foundations of modern 
mathematics, presenting a detailed development of the 
om of real numbers based on axiomatic treatment of 
e positive integers. Important chapters on mathematical 
logic and the theory of sets are also included. 
The Allendoerfer Series Spring, 1962 


STATISTICAL THEORY 


By B. W. LINDGREN, Institute of Technology, 
University of Minnesota 

Explains clearly and in detail the molen theory of 
statistics, based on a firm calculus foundation. Emphasis 
is on current topics: minimal sufficiency, exponential fami- 
lies, Cramer-Rao inequality and efficiency, monotone 
likelihood ratio, uniformly most powerful tests, decision 
theory, noncentral chi-square distributions, Fisher-Yates 
and vanderWaerden comparison tests, 

The Allendoerfer Advanced Series Spring, 1962 


By JOHN T. MOORE, University of Florida 

For the first time, modern abstract algebra is presented at 
the undergraduate level with clarity and in logical se- 
quence. The text treats all the important algebraic systems 
and is geared to a one-semester course, 

The Allendoerfer Advanced Series Spring, 1962 
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